1、一棵完全二叉树的结点总数为18，其叶结点数为( ) 。 {{ select(1) }}

• 7个
• 8个
• 9个
• 10个

2、 二叉树第10层的结点数的最大数目为( ) 。 {{ select(2) }}

• 10
• 100
• 512
• 1024

3、一棵深度为K的满二叉树有（ ）个结点。 {{ select(3) }}

• 2^K - 1
• 2^K
• 2 * K
• 2 ^ (K-1)

4、对任何一棵二叉树T，设n0、n1、n2分别是度数为0、1、2的顶点数，则下列判断中正确的是( ) 。 {{ select(4) }}

• n0=n2+1
• n1=n0+1
• n2=n0+1
• n2=n0-1

5、一棵n个节点的完全二叉树，则该二叉树的高度h为( ) 。 {{ select(5) }}

• n/2
• log(n)
• log(n)/2
• log(n) + 1

6、一棵完全二叉树上有1001个结点，其中叶子结点的个数是( ) 。 {{ select(6) }}

• 250
• 500
• 254
• 501

7、如果一棵二叉树有N个度为2的节点，M个度为1的节点，则该树的叶子个数为( ) 。 {{ select(7) }}

• N+1
• 2 * N-1
• N-1
• M+N-1

8.如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有 （ ）种不同的形态？ {{ select(8) }}

• 16
• 15
• 17
• 32

9.根节点的高度为 1，一棵拥有2023个节点的三叉树高度至少为（）。 {{ select(9) }}

• 6
• 7
• 8
• 9

10.一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（ ）。 {{ select(10) }}

• 8、18
• 10、18
• 8、19
• 10、19