题目内容
(请给出正确答案)
[单选题]
高度为h的二叉树中只有度为0和2的结点,则此二叉树的结点数至少有()个。
A.h+1
B.2*h+1
C.2*h
D.2*h-1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.h+1
B.2*h+1
C.2*h
D.2*h-1
设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是()
A.2h
B.2h-1
C.2h-1
D.2h+1-1
下列说法中正确的是()
A.任何一棵二叉树中至少有一个结点的度为2
B.任何一棵二叉树中的每个结点的度为2
C.任何一棵二叉树中的度肯定等于2
D.任何一棵二叉树中的度可以小于2
下列说法中正确的是()
A.二叉树中任何一个结点的度都为2
B.二叉树的度为2
C.任何一棵二叉树中至少有一个结点的度为2
D.一棵二叉树的度可以小于2
假定一棵二叉树的结点为18个,则此二叉树的最大高度为(),最小高度为()
A.4
B.5
C.6
D.18
以下说法错误的是 ()
A.一般在哈夫曼树中,权值越大的叶子离根结点越近
B.哈夫曼树中没有度数为1的分支结点
C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点
D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ()
A.n-1
B.n
C.n+1
D.2n
A.T[2]
B.T[4]
C.T[8]
D.T[10]