? ?
C 2*h-1 D 2*h
正确答案:A 单选题
14.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是____
? ? ? ?
A a是b祖先 B a是b子孙 C a在b左方 D a在b右方
正确答案:C 单选题
15.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是____
? ? ? ?
A acbed B decab C deabc D cedba
正确答案:D 单选题
16.由二叉树的前序和中序遍历序列可惟一构造这棵二叉树
? ?
A 正确 B 不正确
正确答案:A 单选题
17.一棵左右子树均不空的二叉树在后序线索化后，其中空的右链域的个数是____
? ? ? ?
A 不确定 B 0 C 1 D 2
正确答案:B 单选题
18.在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子均是其前趋，则可判断定这种序列为中序序列
? ?
A 正确 B 不正确
正确答案:A 单选题
19.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中_____是正确的
? ? ? ?
A 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D 以上都不对
正确答案:A 单选题
20.某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是_____的二叉树
? ? ? ?
A 空或只有一个结点 B 高度等于其结点数 C .任一结点无左孩子 D 任一结点无右孩子
正确答案:A 单选题
21.前序遍历和后序遍历结果相同的二叉树为____
? ? ? ?
A 只有根结点的二叉树
B 所有非叶子结点只有右子树的二叉树 C 根结点无右孩子的二叉树 D 根结点无左孩子的二叉树
正确答案:A 单选题
22.在n个结点的二叉链表中，值为非空的指针域的个数是______
? ? ? ?
A 2n B 2n+1 C 2(n-1) D n-1
正确答案:D 单选题
23.二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的前面，这种说法____
? ?
A 正确 B 不正确
正确答案:B 单选题
24.前序遍历和中序遍历结果相同的二叉树为____
? ? ? ?
A 只有根结点的二叉树
B 所有非叶子结点只有右子树的二叉树 C 根结点无右孩子的二叉树 D 根结点无左孩子的二叉树
正确答案:B 单选题
25.由分别带权为9,2,5,7的四个叶子结点构造一棵Huffman树，则该树的带权路径长度WPL为____
? ? ? ?
A 23 B 37 C 44 D 46
正确答案:C 单选题
26.有m个叶子结点的Huffman树所具有的结点总数为____
? ?
A m+1 B 2m-1