设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2022-05-04 61

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n₀=n₂+1。对于这个题来说，总结点数150=n₀+n₁+n₂=n₂+10+n₂=2n₂+11，所以2n₂=139，度为2个结点个数不能确定。选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各项中，非法的Internet的IP地址是
将高级语言程序设计源程序翻译成计算机可执行的软件称为()。
下列对于软件测试的描述中正确的是
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
下列关于计算机病毒的叙述中，错误的是
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
下列数据结构按照“先进先出”原则的是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
编译程序的最终目标是()。

随机试题

将原材料或半成品转变成产品的方法和过程，称为________。
健康保险中不包括
男，35岁。消瘦、乏力、怕热、手颤二个月，夜间突然出现双下肢软瘫，急诊查：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。此病人的急诊处理应
某地区抗震设防烈度为7度(0．15g)，场地类别为Ⅱ类，拟建造一座4层商场，商场总建筑面积16000m2，房屋高度为21m，采用钢筋混凝土框架结构，框架的最大跨度12m，不设缝。混凝土强度等级为C40，均采用HRB400钢筋。试问，此框架角柱构造要求的纵向
某高速公路段工程长度12km，路基宽度30m，结构工程为六车道，道路结构为：细粒式沥青面层+中粒式沥青混凝土上基层+粗粒式沥青混凝土中基层+粉煤灰三渣下基层+粒料垫层。公路段所处位置地势平坦低洼，高程在3．1～3．6m，周围河流密布。本工程沿线可分为2个地
观众：电视：新闻
用差别阈限法制作等距量表所画出的心理物理关系图，其横坐标和纵坐标分别是()
[*]
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。第一张幻灯片的背景设置为“水滴”纹理，且隐藏背景图形；全文幻灯片切换方案设置为“棋盘”，效果选项为“自顶部”。放映方式为“观众自行浏览”。
A、Peopleshouldn’tgetusedtousingtheInternet.B、Internetishelpfuldespiteitsdisadvantage.C、Internetbringsmoregoodn

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下列各项中，非法的Internet的IP地址是

将高级语言程序设计源程序翻译成计算机可执行的软件称为()。

下列对于软件测试的描述中正确的是

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

下列关于计算机病毒的叙述中，错误的是

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

下列数据结构按照“先进先出”原则的是()。

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

编译程序的最终目标是()。

将原材料或半成品转变成产品的方法和过程，称为________。

健康保险中不包括

男，35岁。消瘦、乏力、怕热、手颤二个月，夜间突然出现双下肢软瘫，急诊查：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。此病人的急诊处理应

观众：电视：新闻

用差别阈限法制作等距量表所画出的心理物理关系图，其横坐标和纵坐标分别是()

[*]

A、Peopleshouldn’tgetusedtousingtheInternet.B、Internetishelpfuldespiteitsdisadvantage.C、Internetbringsmoregoodn