数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__（7）__.（7）A.4 B.5 C.6 D.7
1个回答
哈夫曼树是没有度数为1的分支结点的二叉树.
哈夫曼树一般情况下共有2n-1个结点
2n-1=9
n=5
选B
相关问题
最新问答： 甲乙两袋大米,甲袋大米240千克,乙袋比甲袋多1/5千克,乙袋大米有几千克? 去沐浴的英语咋说最后老师说是go bathing。那么随便给吧 月球在天空中是自（ ）向（ ）移动的,由此知道,月球围绕地球公转的方向是自（ ）向（ ）的 某市政公司决将一定长度的排水工程承包给节甲,乙两工程队来施工,若甲,乙两队合作需12天完成此工程 平抛运动中速度变化量是否变化 买5个精装本和平装本共花34.40元 蓄电池着火时不能采用二氧化碳灭火剂,应采用碱性灭火装置?为什么? 求助一道数学题已知：n,k均为自然数,且满足7/13＜n/（n+k）＜6/11.若对于某一给定的自然数n,只有唯一的一个 我希望你能给我更多的地道的英语-翻译此句 七年级下册语文作业本《土地的誓言》的答案 假定氧气的热力学温度提高一倍,氧分子全部离解为氧原子, 作文：假如我能隐身200字左右 求由曲线xy=1,直线y=0,x=1,x=3所围成的图形的面积,并求此图形绕x轴旋转一周所成的旋转体体积. 关于沸腾是否是汽化的一个问题我用注射器吸了10ml的95度水,然后将注射器口放在橡皮擦上向上拉活塞,水沸腾了,过了一会等 May i go to the shop? (给出肯定回答和否定回答） 英语翻译With more and more cars on the road,traffic jams are ine 刻苦的近义词是什么? 帮我造句!下面四个词语,可以组成几句通顺的话,请你试着写出两句来.(要编写成一句话)1、信心2、成功3、灰心4、失败 两个数的最大公因数是6,最小公倍数是144求这两个数 0、3、8、15、24安这样的排列顺序到2012个数时是什么数
