首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )
某二叉树共有150个节点，其中有50个度为1的节点，则( )
admin
2021-10-24
21
问题
某二叉树共有150个节点，其中有50个度为1的节点，则( )
选项
A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点
答案
B
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点个数为n
1
，则度为2的节点个数为n
0
－1，n
0
＋50＋n
0
－1＝150，n
0
＝50．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Byap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下列数据流图(DFD)构造规则中正确的是()。
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是()。
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。
软件生命周期是指()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是()。
随机试题
通行诸气、运行水液、通三焦之气血的精油是()。
I’dliketostudylawatuniversity______mycousinprefersgeography.
颧部潮红主病
A、卫生知识及格率B、健康教育覆盖率C、不良行为转变率D、卫生保健活动参与率E、健康教育活动的自愿参与率反映人群卫生知识水平的指标是
按照世界卫生组织残疾分类法，残疾包括
胎儿在第一产程末完成的分娩动作是
李军退休后，于2014年3月以20万元加入某有限合伙企业，成为有限合伙人。后该企业的另一名有限合伙人退出，李军便成为唯一的有限合伙人。2014年6月，李军不幸发生车祸，虽经抢救保住性命，但已成为植物人。对此，下列哪一表述是正确的?()
2016年大豆期货交易活跃，某客户在某期货公司营业部开户并存入5000万元准备进行红枣期货交易。由于某些原因该客户一直没有交易，营业部经理王某擅自利用这些资金以自己的名义买进了多手期货合约。根据上述事实，请回答以下问题。在该案例中，王某应受到的惩罚是
太平天国运动爆发的原因中没有()。
在软件开发中，需求分析阶段可以使用的工具是()。
最新回复
(
0
)
