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

admin2020-06-19 38

问题某二叉树共有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全国计算机二级

相关试题推荐

软件详细设计生产图如下，该图是()。
在数字信号和模拟信号之间相互转换的设备是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx”，请打开
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
有两个关系R和T如下：则由关系R得到关系T的操作是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
英文缩写ISP指的是
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

随机试题

下列属性中，属于窗体的“数据”类属性的是()。
现代超声技术发展的主要热点包括：①谐波成像技术；②声学造影技术；③三维超声成像技术；④伪彩色二维显像技术；⑤介入超声技术
典型脑内动静脉瘘超声可表现为
更年期综合征肾阴虚证首选方为更年期综合征肝郁化火证首选方为
既能泻火解毒，又能清热安胎的药物的药物是
A．处5000元一3万元的罚款B．处3万元以下的罚款C．处2万元以下的罚款D．处5000元以下的罚款药品生产企业不配合严重药品不良反应或者群体不良事件相关调查工作的
男性，18岁，2天来发热伴腹痛、腹泻，每日10余次，初为稀便，后为黏液脓血便，伴里急后重，粪便常规检查WBC15～20个／HP，RBC5～10个／HP。该患者诊断急性细菌性痢疾，其发病机制为
滑坡、潜蚀、冻胀、翻浆等不良地质现象共同的影响因素是()。
评述伯罗奔尼撒战争。
机遇就像小偷，来的时候无声无息，走的时候却让你损失惨重，后悔不己。每个人的一生，都会有很多机遇，关键是机遇来临时，你能否把握住。抓住机遇最好的办法，就是每天激情澎湃地工作，把每项工作都当成一次机遇来对待，这样才能在机遇来临时，紧紧将它抓住。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件详细设计生产图如下，该图是()。

在数字信号和模拟信号之间相互转换的设备是()。

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：

有两个关系R和T如下：则由关系R得到关系T的操作是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

英文缩写ISP指的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

下列属性中，属于窗体的“数据”类属性的是()。

现代超声技术发展的主要热点包括：①谐波成像技术；②声学造影技术；③三维超声成像技术；④伪彩色二维显像技术；⑤介入超声技术

典型脑内动静脉瘘超声可表现为

更年期综合征肾阴虚证首选方为更年期综合征肝郁化火证首选方为

既能泻火解毒，又能清热安胎的药物的药物是

A．处5000元一3万元的罚款B．处3万元以下的罚款C．处2万元以下的罚款D．处5000元以下的罚款药品生产企业不配合严重药品不良反应或者群体不良事件相关调查工作的

男性，18岁，2天来发热伴腹痛、腹泻，每日10余次，初为稀便，后为黏液脓血便，伴里急后重，粪便常规检查WBC15～20个／HP，RBC5～10个／HP。该患者诊断急性细菌性痢疾，其发病机制为

滑坡、潜蚀、冻胀、翻浆等不良地质现象共同的影响因素是()。

评述伯罗奔尼撒战争。