一、单选题

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

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

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

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

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

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

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

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

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

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