题目内容
（请给出正确答案）
[主观题]
一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2005一、1（2分)】A．4B．8C．15D．6
一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】
A．4
B．8
C．15
D．6
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】
A．4
B．8
C．15
D．6
如果结果不匹配，请 联系老师 获取答案
更多“一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2…”相关的问题
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。
A．17
B．18
C．19
D．20
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？
以下说法中，正确的是（）。
A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l
C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构
D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i
一棵二叉树高度为h，所有结点的高度或为0，或为2，则这棵二叉树最少有()结点。
A．2h
B．2h-一1
C．2h+l
D．h+l
一棵124个叶结点的完全二叉树，最多有()个结点。【中国科学技术大学1995十四、3(2分)】
A．247
B．248
C．249
D．250
E．251
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
