题目内容
(请给出正确答案)
[主观题]
在深度为5的满二叉树中,叶子结点的个数为A.32B.31C.16D.15
在深度为5的满二叉树中,叶子结点的个数为
A.32
B.31
C.16
D.15
查看答案
如果结果不匹配,请 联系老师 获取答案
在深度为5的满二叉树中,叶子结点的个数为
A.32
B.31
C.16
D.15
在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
对一个满二叉树,m个叶子,n个结点,深度为h,则()。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A.250
B.500
C.254
D.501