一棵度数为4的树T中,若有20个度数为4的结点,10个度数为3的结点,1个度数为2的结点,10个度数为1的结点,这个树T的叶子结点个数。
A. 41
B. 82
C. 111
D. 119
查看答案
设一棵完全二叉树中有17个结点,则该完全二叉树的深度为()。
A. 5
B. 6
C. 7
D. 8
设一棵完全二叉树的第6层有8个叶子结点,则该完全二叉树结点最多为()。
A. 39
B. 52
C. 111
D. 119
设一棵完全二叉树中有768个结点,则该完全二叉树的叶子结点个数为()。
A. 257
B. 258
C. 384
D. 385
按从上到下,从左到右的顺序从1对完全二叉树开始编号,则编号i结点的左孩子的编号是( )。
A. 2i+1
B. 2i
C. i/2
D. 2i-1