1.具有 10个叶子结点的二叉树中有 ( )个度为2的结点。

{{ select(1) }}

• 8
• 9
• 10
• 11

2.设高度为h的二叉树上只有度为0和度为2 的结点，则此类二叉树中所包含的结点数至少为 ( )。

{{ select(2) }}

• h
• 2h -1
• 2h+1
• h+1

3.假设一棵二叉树的结点个数为 50，则它的最小高度是( )。

{{ select(3) }}

• 4
• 5
• 6
• 7

4.设二叉树有 2n 个结点，且m<n，则不可能存在( )的结点

{{ select(4) }}

• n个度为0
• 2m 个度为0
• 2m个度为1
• 2m个度为2

5.一个具有 1025 个结点的二叉树的高h为 ( )。

{{ select(5) }}

• 11
• 10
• 11~1025
• 10~1024

6.设二叉树只有度为0和2的结点，其结点个数为 15，则该二叉树的最大深度为( )。

{{ select(6) }}

• 4
• 5
• 8
• 9

7.高度为h的完全二叉树最少有 ( ) 个结点。

{{ select(7) }}

• $2^h$
• $2​^h​+1$
• $2^{h-1}$
• $2​^h​-1$

8. 已知一棵完全二叉树的第 6层(设根为第 1层)有8个叶结点，则完全二叉树的结点个

数最少是 ( )。 {{ select(8) }}

• 39
• 52
• 111
• 119

9.若一棵深度为 6的完全二叉树的第 6 层有 3 个叶子结点，则该二叉树共有 ( )个叶子结点。

{{ select(9) }}

• 17
• 18
• 19
• 20

10.一棵完全二叉树上有 1001 个结点，其中叶结点的个数是 ( )。

{{ select(10) }}

• 250
• 500
• 254
• 501

11.在一棵完全二叉树中，其根的序号为 1，( )可判定序号为p和g 的两个结点是否在同一层。

{{ select(11) }}

• $\lfloor \log_2p \rfloor=\lfloor \log_2q \rfloor$
• $\log_2p=\log_2q$
• $\lfloor \log_2p \rfloor +1=\lfloor \log_2q \rfloor$
• $\lfloor \log_2p \rfloor=\lfloor \log_2q \rfloor+1$