一、单选题

第 1 题

1.在二叉树中，第5层最多有（ ）个结点。

{{ select(1) }}

• 7
• 31
• 16
• 15

---

第 2 题

2.一棵具有5层的满二叉树的个数为( ）个结点。

{{ select(2) }}

• 7
• 31
• 16
• 15

---

第 3 题

3.根结点的高度为1，具有61个结点的完全二叉树的高度为（ ）。

{{ select(3) }}

• 7
• 8
• 5
• 6

---

第 4 题

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

{{ select(4) }}

• 17
• 31
• 16
• 15

---

第 5 题

5.在二叉树中，（ ） 第一个访问的结点是根结点。。

{{ select(5) }}

• 先序遍历
• 中序遍历
• 后序遍历
• 层级遍历

---

第 6 题

6.前序遍历序列和中序遍历序列相同的二叉树为（ ）。

{{ select(6) }}

• 根结点无左子树
• 根结点无右子树
• 只有根结点的二叉树或非叶子结点只有左子树的二叉树
• 只有根结点的二叉树或非叶子结点只有右子树的二叉树

---

第 7 题

7.一棵二叉树的先序序列为ABDHCFGE，中序序列为BHDAFGCE，则其后序序列为（ ）。

{{ select(7) }}

• ABCDFEHG
• ABCDEFGH
• HDBGFECA
• HDBGEFCA

---

第 8 题

8.一棵二叉树的先序序列为ABCDEFHIJK，中序序列为FEDCBAHIJK，则其后序序列为（ ）。

{{ select(8) }}

• FEDCBHIJKA
• FEDCBAHIJK
• FEDCBKJIHA
• FEDCBIJKHA

---

第 9 题

9.一棵二叉树的后序序列为DEBGHFCA，中序序列为DBEAGFHC，则其先序序列为（ ）。

{{ select(9) }}

• ABDECFGH
• ADEBFGHC
• ABDECGFH
• ABEDCFGH

---

第 10 题

10.一棵二叉树的层次序列为ABCDEFGHI，中序序列为ACBFEHGID，则其先序序列为（ ）。

{{ select(10) }}

• ABCDEFGHI
• ACBDEFGHI
• ABCDFEGHI
• ABCDEFHGI

---