数据结构(c语言版)习题-树.docVIP

一、选择题 1．一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE 2．算术表达式a+b*（c+d/e）转为后缀表达式后为（ ） A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++ 3. 在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点。则树T的叶结点个数是( )。 A. 41 B. 82 C. 113 D. 122 4. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ） A．5 B．6 C．7 D．8 5. 在下述结论中，正确的是（ ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④ 6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定 7．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A．9 B．11 C．15 D．不确定 8．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。 A．M1 B．M1+M2 C．M3 D．M2+M3 9．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。 A． 250 B． 500 C．254 D．505 E．以上答案都不对 10. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )。 A．不确定 B．2n C．2n+1 D．2n-1 11．若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（ ）。 A．n-1 B．?n/m?-1 C．é(n-1)/(m-1)ù D． én/(m-1)ù-1 E．é(n+1)/(m+1)ù-1 12. 有关二叉树下列说法正确的是（ ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 13．二叉树的第I层上最多含有结点数为（ ） A．2I B． 2I-1-1 C． 2I-1 D．2I -1 14. 一个具有1025个结点的二叉树的高h为（ ） A．11 B．10 C．11至1025之间 D．10至1024之间 15．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点 A．2h B．2h-1 C．2h+1 D．h+1 16．对于有n 个结点的二叉树, 其高度为（ ） A．nlog2n B．log2n C．?log2n?|+1 D．不确定 17. 一棵具有 n个结点的完全二叉树的树高度（深度）是（ ） A．?logn?+1 B．logn+1 C．?logn? D．logn-1 18．深度为h的满m叉树的第k层有（ ）个结点。(1=k=h) A．mk-1 B．mk-1 C．mh-1 D．mh-1 19．在一棵高度为k的满二叉树中，结点总数为（ ） A．2k-1 B．2k C．2k-1 D．?log2k?+1 20. 一棵树高为K的完全二叉树至少有（ ）个结点 A．2k –1