数据结构题及c语言版答案10.6,数据结构(C语言版)第6章练习 答案 清华大学出版社...

数据结构(C语言版)第6章练习 答案 清华大学出版社

第六章 数据结构作业 答案

第六章 树

选择题

1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( D )

A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE

2．算术表达式a+b*(c+d/e)转为后缀表达式后为( B )

A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++

3. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为( D )

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

4. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( A )

A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定

5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( B )

A．9 B．11 C．15 D．不确定

6．具有10个叶结点的二叉树中有(B )个度为2的结点，

A．8 B．9 C．10 D．ll

7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是( E )

A． 250 B． 500 C．254 D．505 E．以上答案都不对

8. 有n个叶子的哈夫曼树的结点总数为( D )。

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

9. 一棵具有 n个结点的完全二叉树的树高度(深度)是( A )

A． logn +1 B．logn+1 C． logn D．logn-1

10．深度为h的满m叉树的第k层有( A )个结点。(1=

k-1 kh-1hA．m B．m-1 C．m D．m-1

11．在一棵高度为k的满二叉树中，结点总数为( C )

A．2k-1 B．2k C．2k-1 D． log2k +1

12．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( C )次序的遍历实现编号。

A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历

13．树的后根遍历序列等同于该树对应的二叉树的( B ).

A. 先序序列 B. 中序序列 C. 后序序列

14．已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( D )。

A．acbed B．decab C．deabc D．cedba

15．二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：( C )