早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
已知二叉树有50个叶子结点,则该二叉树的总结点数至少是______。A.96B.99C.100D.113
题目
已知二叉树有50个叶子结点,则该二叉树的总结点数至少是______。
A.96
B.99
C.100
D.113
参考答案
正确答案:B
解析:任何一棵二叉树叶子结点数等于度为2的结点的个数加1,因此此题中,度为2的结点的个数为50-1=49。二叉树中的结点的度只能为0、1或2,如果该二叉树中没有度为1的结点,显然总结点数最小。那么究竟存不存在这样一棵树呢?当然存在,比如将50个结点赋以权值,构成一棵哈夫曼树,我们知道,哈夫曼树是正则二叉树(即没有度为1的结点)。因此总结点数至少为50+49=99。
解析:任何一棵二叉树叶子结点数等于度为2的结点的个数加1,因此此题中,度为2的结点的个数为50-1=49。二叉树中的结点的度只能为0、1或2,如果该二叉树中没有度为1的结点,显然总结点数最小。那么究竟存不存在这样一棵树呢?当然存在,比如将50个结点赋以权值,构成一棵哈夫曼树,我们知道,哈夫曼树是正则二叉树(即没有度为1的结点)。因此总结点数至少为50+49=99。
看了已知二叉树有50个叶子结点,则...的网友还看了以下:
在如图所示的五个方格中的字母都表示数字,中间一行的三个数字从左到右组成的三位数100d+10b+e 数学 2020-05-13 …
餐具叉子,叉柄上有BERESFORD字样,上边还有一个“心”状图形,图形里印EP字样, 其他 2020-06-18 …
为什么很多词语带“子”字?桌子,椅子,桃子,柿子,裤子,袜子,狮子,驴子,珠子,瓶子,勺子,叉子. 语文 2020-06-18 …
我有一枚硬币,硬币上有个数字是5剩下全是英文,硬币的图案好像是一个人手拿着叉子骑着马,用叉子叉马下 数学 2020-07-08 …
渔民在用叉子叉水中的鱼时,为了提高命中率,他应将叉子叉向? 其他 2020-07-08 …
英语翻译不用刀的需要用到的餐具是叉和勺子叉子盛上一点面条,用叉尖点在勺子里慢慢旋转叉子,直到把叉起 英语 2020-07-08 …
初中科学:一个瓶子中装满水把一根两端不密封的管子叉入瓶中可以做成一个什么测量仪器?(瓶子是密封的) 其他 2020-07-08 …
数学交叉相乘的20道题!30分悬赏!!!!!要因式分解里的交叉相乘的20道题就是普通的计算题就行要 其他 2020-07-20 …
6年级上册数学分数乘分数的交叉约分发怎么算?(回答给10财富)求容易理解方法 数学 2020-07-30 …
任意两数乘法我在数学书上看到这样的速算方法:任意两位数乘法:1.两个十位数字之积与两个个位数字的积相 其他 2020-12-09 …