数据结构与算法第3次 第六章第六节(2)

? ?

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第3次 第六章第六节(2)在线全文阅读。