某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

admin2020-06-19 33

问题某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀一1，n₀+50+n₀一1=150，n₀=50．5，n₀不可能是小数，所以，不存在这样的二叉树。

转载请注明原文地址:https://kaotiyun.com/show/YAYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是()。
下列选项中不属于结构化程序设计原则的是
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。
　　北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：在信件抬头的
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E89
　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()
一台微机性能的好坏，主要取决于()。
Web浏览器收藏夹的作用是：

随机试题

患者食欲和记忆力减退。检查：眼睑苍白，血红细胞、白细胞和血小板均减少。应首先考虑的是
慢性酒中毒治疗多采用以下哪种方法
当事人对保证方式没有约定的，以下关于当事人责任的表述正确的是()。
下图为一种平面磨床工作台往复运动系统图，试述序号10、序号5元件的名称、作用。在正常运转中，当扳动手柄使电磁阀处于中间位置时，活塞处于什么状态?
按会计期间划分，财务报告分为()。
关于解决学校危房改造专项经费的请示××县财经领导小组：经县学校布局调整和危房改造领导小组批准，全县共进行危房改造项目约112个。其中，102个危改项日于2011年通过竣工验收并投入使用；6个危改项目于2012年6月通过竣工验收并投入使用；目前在
1．正确对待来自组织、来自社会、来自群众的监督，习惯在“放大镜”和“聚光灯”下工作和生活，是对党员干部党性修养和组织观念的检验，也是新时代党员干部干事创业的内在要求。　　移动互联网时代，工作的一点一滴、生活的一言一行，都处于“放大镜”和“聚光灯”之下。事
简述法律规范的基本特征。
Howmanyteethdidthedentisttakeout?
Hewouldtrytoingratiatehimself______hisclientsinordertoearnmoremoney.

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

下列选项中不属于结构化程序设计原则的是

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()

一台微机性能的好坏，主要取决于()。

Web浏览器收藏夹的作用是：

患者食欲和记忆力减退。检查：眼睑苍白，血红细胞、白细胞和血小板均减少。应首先考虑的是

慢性酒中毒治疗多采用以下哪种方法

当事人对保证方式没有约定的，以下关于当事人责任的表述正确的是()。

下图为一种平面磨床工作台往复运动系统图，试述序号10、序号5元件的名称、作用。在正常运转中，当扳动手柄使电磁阀处于中间位置时，活塞处于什么状态?

按会计期间划分，财务报告分为()。

简述法律规范的基本特征。

Howmanyteethdidthedentisttakeout?

Hewouldtrytoingratiatehimself______hisclientsinordertoearnmoremoney.

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。