首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
83
问题
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有400个节点,设叶子节点个数为n
0
,度为1的节点个数为100,设度为2的节点个数为n
2
,则400=n
0
+100+n
2
且n
0
=n
2
+1,解得n
0
=150.5,n
2
=149.5。由于节点个数必须是整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/CZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是()。
窗体中有3个命令按钮,分别命名为Command1、Command2和Command3。当单击Command1按钮时,Command2按钮变为可用,Command3按钮变为不可见。下列Command1的单击事件过程中,正确的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
定义字段默认值的含义是()。
有二叉树如下图所示,则前序序列为()。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
要将一个数字字符串转换成对应的数值,应使用的函数是()。
随机试题
某些公共政策只对特定的社会团体(如对残疾人的政策)有益,而付出的代价却要全体社会成员来承担,属于代价与利益的哪种关系?()
关于尺神经的描述哪项不正确()
在导致腰痛的外感诸邪何者最为关键
水网地区或经济发达地区一、二等水准路线的普通水准点,应埋设的标石类型是()。
我国与( )一样,各类保险公估人都可以接受保险人或被保险人的委托,为其提供公估服务。
国有企业整体改建为公司制企业时,在评估基准日与建账日之间发生的盈亏,由()享有和承担。
下列关于合营安排的表述中,正确的是()。
室内荧光灯的连续照射对患有先天性心脏病的仓鼠的健康有益。一群暴露在荧光灯连续照射下的仓鼠的平均寿命比另一群同种但生活在黑暗之中的仓鼠长25%。上面描述的研究方法最适合回答下列哪一项问题?()
张先生向商店订购每件定价为100元的某种商品80件。张先生对商店经理讲:“如果你肯减价,那么每降价1元,我就多订购4件。”商店经理算了一下,若降价5%,则由于张先生多订购,获得的利润反而比原来多100元。这种商品的成本是()。
化学与生活密切相关,下列说法正确的是()。
最新回复
(
0
)