一棵具有5层满二叉树中结点总数为________。

A. 31
B. 32
C. 33
D. 16

具有65个结点的完全二叉树的高度为________。 (根的层次号为1)

A. 8
B. 7
C. 6
D. 5

把一棵深度4的左单支二叉树改造成完全二叉树时，要增添 个空结点。

A. 10
B. 8
C. 6
D. 4

某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是________的二叉树。

A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子

由前序序列和中序序列________唯一确定一棵二叉树。

A. 能
B. 不能
C. 不一定
D. 不确定

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是________。

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为 2n 个，其中________ 个用于指向孩子结点。

A. n-1
B. n
C. n+1
D. n-2

n 个权构成一棵Huffman树，其结点总数为__________。

A. 2n-1
B. 2n
C. 2n+1
D. 不确定

设哈夫曼树中共有n 个结点，则该哈夫曼树中有_____个度数为1 的结点。

设一棵Huffman 树有6 个叶结点，权值分别为3、4、7、14、15、20，则根结点的权值是_______。