网页设计是一种艺术与技术结合的综合设计与制作学科。
查看答案
对于一棵具有n个结点、度为4的树来说____________。
A. 树的高度最多是n-3
B. 树的高度最多是n-4
C. 第i层上最多有4(i-1)个结点
D. 至少在某一层上正好有4个结点
度为4、高度为h的树
A. 至少有h+3个结点
B. 最多有4^h-1个结点
C. 最多有4h个结点
D. 至少有h+4个结点
对于一棵具有n个结点,度为4的树来说,树的高度至少是___________.
A. [log4(2n)]
B. [log4(3n-1)]
C. [log4(3n+1)]
D. [log4(2n+1)]
在一棵度为3的树中,度为3的节点个数为2,度为2的结点数为1,则度为0的结点数为___________个。
A. 4
B. 5
C. 6
D. 7