设树T的度为4其中度为1，23和4的結点个数分别为4，21，1 则T中的叶子数为（ ） A．5 B．6 C．7 D．8 【南京理工大学 2000 一、8 （1.5分）】 5. 在下述结论中正确的是（ ）【南京理工大学 1999 一、4 （1分）】 ①只有一个结点的二叉树的度为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．条件不足无法确定 【南京理工大学2000 一、17（1.5分）】 7. 树是结点的有限集合，它（ (1）)根结点记为T。其余结点分成为m（m>0）个(（2）)的集合T1T2， …Ｔm，每个集合又都是树此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）一个结点的子结点个数称为该结点的( （3） )。二叉树与树是两个不同的概念二叉树也是结点的有限集合，它(（4）)根结点可以把树的根结点的层数定义为1，其他结点的层数等於其父结点所在层数加上1令T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个它们所在的层数分别为λKi和λKj，当关系式│λKi-λKj│≤1一定成立时则称T为一棵（(5)）。供选择的答案： （1）(4) A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上 （2） A. 互不相交 B.允许相交 C.允许叶结點相交 D.允许树枝结点相交 （3） A. 权 B.维数 C.次数 D.序 （5） A. 丰满树 B.查找树 C.平衡树 D.完全树 【上海海运学院1999二、2(5分）】 8．若一棵二叉树具有10个度为2的结点5个度为1的结点，则度为0的结点个数是（ ） A．9 B．11 C．15 D．不确定 【北京工商大学2001一.7(3分)】 9．在一棵三元树中度为3的结点数为2个度为2的结点数为1個，度为1的结点数为2个则度为0的结点数为（ ）个 A．4 B．5 C．6 D．7 【哈尔滨工业大学 2001 二、2 （2分）】 10．设森林F中有三棵树，第一第二，第三棵树嘚结点个数分别为M1M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）【北方交通大学 2001 一、16 （2分）】 A．M1 B．M1+M2 C．M3 D．M2+M3 11．具有10个叶结點的二叉树中有（ ）个度为2的结点，【北京航空航天大学2000 一、5（2分)】 A．8 B．9 C．10 D．ll 12．一棵完全二叉树上有1001个结点其中叶子结点的个数是（ ）【西安交通大学 1996 三、2 (3分)】 A． 250 B． 500 C．254 D．505 E．以上答案都不对 13. 设给定权值总数有n 个，其哈夫曼树的结点总数为( ) 【福州大学 1998 一、5 (2分)】