超星 - 二叉树 - 查题吧

单选题

二叉树的第k层的结点最多为（）

A. +2k-1
B. 2k+1
C. 2K-1
D. 2k-1

单选题

某二叉树有2000个结点，二叉树的最小高度

A. 9
B. 10
C. 11
D. 12

单选题

设一棵二叉树深度为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

单选题

设一棵完全二叉树的第6层有8个叶子结点，则该完全二叉树结点最多为（）。

A. 39
B. 52
C. 111
D. 119

单选题

设一棵完全二叉树中有768个结点，则该完全二叉树的叶子结点个数为（）。

A. 257
B. 258
C. 384
D. 385

3