）个A．4B．5C．6D．7【哈尔滨工业大学2001二、2（2分）】
1
f10．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）【北方交通大学2001一、16（2分）。】A．M1B．M1M2C．M3D．M2M311．具有10个叶结点的二叉树中有（）个度为2的结点，【北京航空航天大学2000一、5（2分】A．8B．9C．10D．ll12．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）【西安交通大学1996三、32分】A．250B．500C．254D．505E．以上答案都不对13设给定权值总数有
个，其哈夫曼树的结点总数为【福州大学1998一、52分】A．不确定B．2
C．2
1D．2
114有
个叶子的哈夫曼树的结点总数为（）【青岛大学2002二、1（2分）。】A．不确定B．2
C．2
1D．2
115．若度为m的哈夫曼树中，其叶结点个数为
，则非叶结点的个数为（）【中科院计算所1999一、。2（2分）】A．
1B．
m1C．
1m1D．
m11E．
1m1116有关二叉树下列说法正确的是（）【南京理工大学2000一、11（15分）】A．二叉树的度为2B．一棵二叉树的度可以小于2C．二叉树中至少有一个结点的度为2D．二叉树中任何一个结点的度都为217．二叉树的第I层上最多含有结点数为（）【中山大学1998二、7（2分）【北京理工大学2001六、5（2分）】】II1I1IA．2B．21C．2D．2118一个具有1025个结点的二叉树的高h为（）【南京理工大学1999一、19（2分）】A．11B．10C．11至1025之间D．10至1024之间19．一棵二叉树高度为h所有结点的度或为0，或为2，则这棵二叉树最少有结点A．2hB．2h1C．2h1D．h1【南京理工大学2001一、1115分）】20．对于有
个结点的二叉树其高度为（）【武汉交通科技大学1996一、54分】B．log2
C．log2
1D．不确定A．
log2
21一棵具有
个结点的完全二叉树的树高度（深度）是（）【南京理工大学1996一、8（2分）】A．log
1B．log
1C．log
D．log
122．深度为h的满m叉树的第k层有（）个结点。1kh【北京航空航天大学2000一、4（2分）】k1kh1hA．mB．m1C．mD．m123．在一棵高度为k的满二叉树中，结点总数为（）【北京工商大学2001一、33分】k1kkkA．2B．2C．21D．log2124．高度为K的二叉树最大的结点数为（）【山东大学2001二、31分】。kk1kk1A．2B．2C．21D．2125一棵树高为K的完全二叉树至少有（）个结点【r