一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

admin2021-04-27 69

问题一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀一1，叶子节点即度为0的节点，则n₂=79，总节点数为n₀+n₁+n₂=80+70+79=229，答案为B。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。以表对象“tB”为数据源创建一个查询，使用房间号统计并显示每栋楼的各类房间个数。行标题为“楼号”，列标题为“房间类别”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore"三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，将表对象“tStud”中没有书法爱好的学生的“学
考生文件夹下存在一个数据库文件“samp2．accdb”，罩面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两他为楼号。试按以下要求完成设计：创建一个查询，查找楼号为“01”的客人记录，并显示“姓名
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面不属于结构化程序设计原则的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为
假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubComm

随机试题

在使用过程中只能读取不能写入的外存储器是()
哪项分泌最依赖于副交感神经
不属于扁桃体切除术的适应证的是
(2011)在铰链四杆机构中，若最短杆与最长杆长度之和小于其他两杆长度之和，为了得到双摇杆机构，应()。
问题解决的首要条件是()。
A、36B、72C、48D、70D右边两个数字的和连续乘以左边两个数字等于中心数字。(6+2)×7×2=112，(5+2)×3×2=42，(4+3)×5×2=(70)。
现代社会的美德建设不能________停留在传统社会个人修养倡导的层面，而应该置于社会的________，________在促进公民社会成熟过程中进行美德建设。依次填入划横线部分最恰当的一项是：
甲、乙两车分别从A、B两地同时出发，相向而行，10小时后两车相遇，此时甲车比乙车多行了100千米，8小时后，甲到达B地，若乙车每小时行驶40千米，问乙再过多长时间到达A地?
均匀的半球面的重心的坐标为_____.
A.becauseB.experienceC.pushedintoD.objectionsE.protestedF.complaintsG.opposeH.losingI.thatJ.successful

最新回复(0)

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

二级Access

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面不属于结构化程序设计原则的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubComm

在使用过程中只能读取不能写入的外存储器是()

哪项分泌最依赖于副交感神经

不属于扁桃体切除术的适应证的是

(2011)在铰链四杆机构中，若最短杆与最长杆长度之和小于其他两杆长度之和，为了得到双摇杆机构，应()。

问题解决的首要条件是()。

A、36B、72C、48D、70D右边两个数字的和连续乘以左边两个数字等于中心数字。(6+2)×7×2=112，(5+2)×3×2=42，(4+3)×5×2=(70)。

现代社会的美德建设不能________停留在传统社会个人修养倡导的层面，而应该置于社会的________，________在促进公民社会成熟过程中进行美德建设。依次填入划横线部分最恰当的一项是：

甲、乙两车分别从A、B两地同时出发，相向而行，10小时后两车相遇，此时甲车比乙车多行了100千米，8小时后，甲到达B地，若乙车每小时行驶40千米，问乙再过多长时间到达A地?

均匀的半球面的重心的坐标为_____.

A.becauseB.experienceC.pushedintoD.objectionsE.protestedF.complaintsG.opposeH.losingI.thatJ.successful

现代社会的美德建设不能停留在传统社会个人修养倡导的层面，而应该置于社会的，在促进公民社会成熟过程中进行美德建设。依次填入划横线部分最恰当的一项是：