设一棵二叉树深度为10,则二叉树中最多有()结点。
A. 512
B. 1024
C. 1023
D. 19
查看答案
设某二叉树的度数为0的结点数n0,度数为1的结点数为n1,度数为2的结点数为n2,下列等式成立的是()。
A. n0=n1+1
B. n0=n2 +1
C. n0= n1+ n2
D. n0=2*n1+1
设某二叉树只有度数为0和度数为2的结点,且度数为0的结点数为n,则二叉树总共有()结点。
A. 2n
B. n+1
C. 2n-1
D. 2n+1
一棵度数为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