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

admin2020-06-06 87

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

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树性质，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下关系表：则下列操作中正确的是
下列叙述中正确的是
对于循环队列，下列叙述中正确的是
对数据表进行筛选操作的结果是
对数据表进行筛选操作，结果是
下列关于数据库设计的叙述中，错误的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

随机试题

男性，45岁，36小时前施工时右下肢被石板砸伤，X线摄片，未见骨折，行清创缝合。现突然出现烦躁不安，伴恐惧感，大汗淋漓，自述右下肢伤处疼痛加重，胀裂感。体温38．5℃．脉搏128／分，血压146／92mmHg，右小腿肿胀明显，大量浆液血性渗出物自切口渗出，
常称为百忧解的抗抑郁药是
(2007年)计算灰体表面间的辐射传热时，通常需要计算某个表面的净热量损失q，若已知黑体辐射力为Eb，有效辐射为J，投入辐射为G，正确的计算式是()。
一般使变压器用电负荷达到额定容量的()左右为佳。
影响财政收入规模的主要因素()。
班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()。
学术腐败的后果相当严重。学术腐败严重影响了学界的纯洁形象，玷污了这一片净土，沉重打击了那些真正具有实力和水平的学者，学术腐败的黑色蔓延逐渐阻碍社会的进一步发展。这一结论最适宜用来解释的现象是()。
当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以______，但绝对不可以______，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。
所谓社会惰化，是指个人与群体其他成员一起完成某种事情时，或个人活动时有他人在场，往往个人所付出的努力比单独时偏少，不如单干时出力多，个人的活动积极性与效率下降的现象。根据上述定义，下列各项不符合社会惰化的一项是：
结合材料回答问题：习近平同志在主持中央政治局第三十七次集体学习时指出：“改革开放以来，我们深刻总结我国社会主义法治建设的成功经验和深刻教训，把依法治国确定为党领导人民治理国家的基本方略，把依法执政确定为党治国理政的基本方式，走出了一条中国特色社会主义法治

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

下列叙述中正确的是

对于循环队列，下列叙述中正确的是

对数据表进行筛选操作的结果是

对数据表进行筛选操作，结果是

下列关于数据库设计的叙述中，错误的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

常称为百忧解的抗抑郁药是

(2007年)计算灰体表面间的辐射传热时，通常需要计算某个表面的净热量损失q，若已知黑体辐射力为Eb，有效辐射为J，投入辐射为G，正确的计算式是()。

一般使变压器用电负荷达到额定容量的()左右为佳。

影响财政收入规模的主要因素()。

班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()。

学术腐败的后果相当严重。学术腐败严重影响了学界的纯洁形象，玷污了这一片净土，沉重打击了那些真正具有实力和水平的学者，学术腐败的黑色蔓延逐渐阻碍社会的进一步发展。这一结论最适宜用来解释的现象是()。

当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以______，但绝对不可以______，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。

当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以，但绝对不可以，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。