1800题中的疑问,第六章树15.若度为m的哈夫曼树中,其中叶结点个数为n,则非叶结点个数为（C）A.n-1B.[n/m]-1(不小于它的最小整数)C.[(n-1)/(m-1)](不大于它的最大整数)D.[n/(m-1)]-1(不大于它的最大

Question

1800题中的疑问,
第六章 树15.若度为m的哈夫曼树中,其中叶结点个数为n,则非叶结点个数为（C）A.n-1 B.[n/m]-1(不小于它的最小整数) C.[(n-1)/(m-1)](不大于它的最大整数) D .[n/(m-1)]-1(不大于它的最大整数) (疑问：哈夫曼都是二叉树,怎么还来个度为m?)46.在下列情况中,可称为二叉树的是（B）A.每个结点至多有两棵子树的树 B.哈夫曼树C.每个结点至多有两棵子树的有序树 D.每个结点只有一棵右子树.（疑问：但我认为C也是对的）50.引入二叉线索树的目的是（C）.A.加快查找结点的前驱或后继的速度 B为了能在二叉树中方便地进行插入或删除C为了能方便地找到双亲 D使二叉树的遍历结果唯一（疑问：我认为应该是A的呀）58.由3个结点可以构造出多少种不同的二叉树?（D）A.2 B.3 C.4 D.5（疑问：答案是5种,哪里5种,不理解.我认为应该是6的,比如3个结点ABC（ABC,ACB,BAC,BCA,CAB,CBA）中间的是根结点）求各位研友不吝指教,知道一题算一题,小弟在这里先谢了.

Answer 1

>>15/46: 实际上存在N叉Huffman树(baidu一下,你就知道),因此这两个题目相矛盾,严格讲46题是错误的,15题可解.另关于46题C选项,二叉树每个节点一定有两棵子树,且有序（区分左右）,空子树也是子树. >>50: A选项更合适. >>58: 指的是不同树的形态个数,确实为5,可画出来,也可套用公式,楼主懂的. ---------------------------- 我是过来人,计算机辅导资料上有很多的错误以及自相矛盾的知识,这也不奇怪,因为计算机科学更新发展很快.其实考试时一般是不会来这种争议的题目；即使来了,那也仅仅是两分,况且还有1/4的概率猜对.影响不大. 愿楼主复习顺利. -LB