第 1 题

二叉树 T，已知其前序遍历序列为 1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（ ）。

{{ select(1) }}

• 4257631
• 4275631
• 4275361
• 4723561

---

第 2 题

满二叉树的叶结点个数为 N，则它的结点总数为（）。 {{ select(2) }}

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

---

第 3 题

已知一颗二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后续遍历为（ ） {{ select(3) }}

• GEDHFBCA
• DGEBHFCA
• ABCDEFGH
• ACBFEDHG

---

第 4 题

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（ ）个叶子结点； {{ select(4) }}

• 1
• 2
• 3
• 4

---

第 5 题

一棵结点数为 2016 的二叉树最小的高度值是（ ）。 {{ select(5) }}

• 10
• 11
• 12
• 13

---

第 6 题

前序遍历序列与后序遍历序列相同的二叉树为（ ）。 {{ select(6) }}

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

---

第 7 题

前序遍历序列与中序遍历序列相同的二叉树为( )。 {{ select(7) }}

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

---

第 8 题

一棵完全二叉树上有1001个结点，其中叶子结点的个数是 ( ) 。 A.250 B.500 C.254 D.501

{{ select(8) }}

• 250
• 500
• 254
• 501

---

第 9 题

按照二叉树的定义，具有 3 个结点的二叉树有 ( ) 种

{{ select(9) }}

• 3
• 4
• 5
• 6

---

第 10 题

在二叉树中，（ ） 第一个访问的结点是根结点。 {{ select(10) }}

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

---