首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2021-02-22
42
问题
某二叉树共有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。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/9mfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
占构化程序设计原则强调的是
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
派生类的成员函数不能访问基类的()。
下面关于常成员函数的说法中正确的是()。
若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin>>n；if(n++
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运
将E-R图转换到关系模式时，实体与联系都可以表示成()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）()。
对如下二叉树进行后序遍历的结果为()。
随机试题
在系统开发过程中，建立规范的书面和电子文档()
A．提肛肌B．肛管直肠环C．外括约肌D．内括约肌E．膀胱颈部肌肉
血管损伤后止血栓能正确定位于损伤部位有赖于血小板的哪项特性()
患者，女性，50岁，因车祸脑部外伤入院手术。术后第2天患者可以唤醒随后入睡、对所提问题能正确回答，但反应迟钝。护士根据患者的情况判断患者的意识状态属于
A．知情同意B．支持医学发展C．患者利益至上D．医德境界E．内心信念属于患者和受试者权利的是()。
案例 某煤矿设计生产能力为40×104t／，a，矿井证照齐全，2015年被鉴定为低瓦斯矿井，截至2020年尚未做过瓦斯等级鉴定，且现开采煤层属于冲击地压煤层。由于存在重大事故隐患，该矿井被责令停产整顿，但该矿以检维修为名，擅自从事采掘作业。 1025上
某住宅工程，总建筑面积15023m2，地上16层，地下2层。剪力墙结构，筏板地基。由某施工企业中标后进场组织施工。结构施工时，采用垂直运输机械为塔式起重机，过程中安装了外用电梯并根据施工组织方案要求和进度安排配置了相应的机具和设备。施工
债项评级在本质上等同于贷款风险分类。()
在引导农民走向社会主义的过渡性经济组织形式中，互助组具有()
TheSandwichGenerationTodaypeopleoftenlookforwardtotheirmiddleageasatimewhentheywillbeabletotakethings
最新回复
(
0
)
