已知第5层有3个叶子结点的完全二叉树，可以构造出多少种？各自有多少个结点？

w32056 2012-08-19 11:14:34

已知第5层有3个叶子结点的完全二叉树，可以构造出多少种？各自有多少个结点？

...全文

570 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

w32056 2012-08-20

打赏
举报

回复

嗯就是这样的只不过是离散数学树那一章上的看着这题感觉出的好怪不过估计也就这样吧
谢谢啦^_^！

titer1 2012-08-19

打赏
举报

回复

组合数学书上的？

第一个问题：第五层只有3个吗？

如果只有5个，并且第一层是1个的话，
感觉只有一种，
每层分布如下：
1
2
4
8
4
ok

7.5如果已知完全二叉树的第6层有5个叶子，试画出所有满足这一条件的完全二叉树 ，并指出结点数目最多的那棵完全二叉树的叶子结点数目。 7.6在编号的完全二叉树中，判断编号为i和j的两个结点在同一层的条件是什么？ ...

二叉树叶子结点个数计算.doc

循序渐进的讲解二叉树的相关知识。其中包括二叉搜索树的插入、删除与查询、二叉树的遍历、求一颗二叉树的高度等重要且经典的知识。

代码见附件 2 实验内容 2.1 题目 1——基础实验根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。二叉树的基本功能： 1、二叉树的建立 ...3、若已知叶子结点的指针，如何输出从根到该叶子的路径？

将一个数组的各个元素构造为二叉树，其中涉及到求叶子节点的函数，深度函数

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章