1.有4个结点，权值分别为7,5,2,4，构造有4个叶子结点的二叉树，并计算WPL( )。{{ select(1) }}

• 36
• 35
• 46
• 45

2. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。{{ select(2) }}

• 4
• 5
• 6
• 7

3. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。{{ select(3) }}

• 15
• 16
• 17
• 47

4. 假定一棵三叉树的结点数为50，则它的最小高度为( )。(根为第0层){{ select(4) }}

• 3
• 4
• 5
• 6

5. 在一棵二叉树上第3层的结点数最多为( )(根为第0层)。{{ select(5) }}

• 2
• 4
• 6
• 8

6. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点( )。(若存放在R[0..n-1]则左孩子R[2i+1]){{ select(6) }}

• R[2i+1]
• R[2i]
• R[i/2]
• R[2i-1]

7. 将含100个结点的完全二叉树，按照从上层到下层、同层从左到右的次序依次给它们编以从0开始的连续自然数，则编号为40的结点X的双亲的编号为( )。{{ select(7) }}

• 19
• 20
• 21
• 39

8. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。{{ select(8) }}

• 24
• 48
• 72
• 53

9. 下面叙述正确的是（ ）。{{ select(9) }}

• 二叉树不是树
• 二叉树等价于度为2的树
• 完全二叉树必为满二叉树
• 二叉树的左右子树有次序之分

10. 有8个结点，其权值分别为5,29,7,8,14,23,3,11。请构造对应的哈夫曼树、带权路径值。{{ select(10) }}

• 284
• 271
• 294
• 281