(树习题.docVIP

1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) - + a*bc/de A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE 2. 在下述结论中，正确的是（）【南京理工大学 1999 一、4 （1分）】 ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④ 3．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是） A．9 B．11 C．15 D．不确定 【北京工商大学2001一.7(3分)】 4．具有10个叶结点的二叉树中有（）个度为2的结点，【北京航空航天大学2000 一、5（2分)】 A．8 B．9 C．10 D．ll 5．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）【西安交通大学 1996 三、2 (3分)】501 A． 250 B． 500 C．254 D．505 E．以上答案都不对 6. 设给定权值总数有n 个，其哈夫曼树的结点总数为( ) 【福州大学 1998 一、5 (2分)】 A．不确定 B．2n C．2n+1 D．2n-1 7. 有关二叉树下列说法正确的是（ ）【南京理工大学 2000 一、11 （1.5分）】 A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 8．对于有n 个结点的二叉树, 其高度为（ ）【武汉交通科技大学 1996 一、5 (4分)】 A．nlog2n B．log2n C．?log2n?|+1 D．不确定 9. 一棵具有 n个结点的完全二叉树的树高度（深度）是（ ）【南京理工大学 1996一、8 （2分）】 A．?logn?+1 B．logn+1 C．?logn? D．logn-1 10．在一棵高度为k的满二叉树中，结点总数为（ ）【北京工商大学 2001 一、3 (3分)】 A．2k-1 B．2k C．2k-1 D．?log2k?+1 11. 一棵树高为K的完全二叉树至少有（ ）个结点【南京理工大学 1998 一、3 （2分）】 A．2k –1 B. 2k-1 –1 C. 2k-1 D. 2k 12．在下列存储形式中，哪一个不是树的存储形式？（ ）【北方交通大学 2001 一、23 （2分）】 A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法 13．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。 A．CBEFDA B． FEDCBA C． CBEDFA D．不定 【浙江大学 1999 14．已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。 A．acbed B．decab C．deabc D．cedba 【山东大学 2001 二、 15．二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：【北方交通大学 2001 一、21（2分）】 A、 E B、 F　 C、 G　 D、 H 16．下面的说法中正确的是（ ）. （1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变； （2）按二叉树定义，具有三个结点的二叉树共有6种。 A．(1)(2) B．(1) C．(2) D．(1)、(2)都错 【南京理工大学 2001 一、10 （1.5分）】 17. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为(