早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
已知二叉树有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个叶子结点,则...的网友还看了以下：
弦长90毫米和弦的中心到弧的最高点是30毫米求弧长是多少.谢谢你的回答弦长90毫米和弦的中心到弧的 数学 2020-05-13 …
某抛物线的顶点在原点,焦点是F(5,0)则抛物线的方程 数学 2020-05-16 …
帮我列一些英语单词关于朋友,我们,生活这些类型的英文单词,重点是要5个字母组成,5个哦,再来列一些 英语 2020-06-11 …
一道澳洲的二次函数题一条抛物线顶点是（Z,-8）,1个X轴交点是（5,0）Y轴交点（0,10）求Z 其他 2020-07-02 …
1.纯水的凝固点是0℃,海水的凝固点是-2.5℃,这说明水中如果掺有食盐其凝固点会降低.小华把0℃ 物理 2020-07-06 …
纯水的凝固点是0摄氏度,海水的凝固点是-20.5摄氏度,这说明水中如果掺有食盐,其凝固点会降低,小 物理 2020-07-06 …
有一蛋白质混合液含有3种蛋白质,它们的相对分子质量和等电点如下：蛋白质A,相对分子质量为24000 语文 2020-07-16 …
（205地•安徽）LiPF6是锂离子电池中广泛应用的电解质，某工厂用LiF、PClo为原料、低温反 化学 2020-07-18 …
已知双曲线的中心坐标在原点,且一个焦点是F1(-√5,0),点P位于该双曲线上,线段PF1的中点坐 数学 2020-07-26 …
求满足下列条件的抛物线的标准方程.1.焦点坐标是(-5,0)2.焦点在直线X-2Y-4=0上3.顶 数学 2020-07-26 …