某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

admin2017-11-06 30

问题某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6(个)。

转载请注明原文地址:https://jikaoti.com/ti/WXa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在深度为7的满二叉树中，度为2的节点个数为()。
有以下程序：#include＜stdio.h＞voidfun(int*s,intnl,intn2){inti,j,t;i=nl;j=n2；while(i＜j){t=s[i];s[i]=s[j];s[j]=t;
在结构化程序设计中，模块划分的原则是()。
以下程序运行后的输出结果是()。intf(inta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1]；elsereturn0；}main(){intaa[5
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在算法正确的前提下，评价一个算法的两个标准是空间复杂度和______。
在计算机中，算法是指______。
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。

随机试题

______指SBA内各战略主体之间所形成的错综复杂的关系
能杀死衣原体的方法
A．每日3～4mgB．每次3～4mgC．每日30～40mgD．每次30～40mgE．每日300～400mg对囊肿型痤疮可以选用的药品是()。
王某将自家车租给李某使用，租期半年，在租了2个月之后，双方又就该车达成买卖协议。依据民法原则，该车所有权转移的下列表述，哪一项是正确的?
关于合同转让，下列说法错误的是<)。
某公司今后3年每年需使用零件30000件，3年后此产品停产，目前要进行零件自制还是外购的决策。外购零件的成本为100元/件。公司目前拥有生产此零件的专用设备，其账面净值为60000元(税法规定的残值为24000元，税法规定的尚可使用年限为3年，变现价值为2
根据下列各种事实，综合分析，预测最可能发生的结果是()。①电脑的普及②电脑管理社会③电脑技术者的伦理观念降低④电脑管理情报的泄露⑤电脑专业人才的增加⑥企业整体业务管理的信息化
作为全国最高的货币管理机构，央行独具优势，颇有“惯看秋月春风”的_________，由此而一展“任凭风浪起，稳坐钓鱼台”的“定力”是毫无疑问的。不过，一旦说到“精准发力”，央行究竟是为了稳定预期，还是真的自信能“精确打击”，倒是值得________一番的。
党的十八届六中全会的主题是()。
队列是限定在______处进行删除操作的线性表。

最新回复(0)

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

二级C语言

NCRE全国计算机二级

在深度为7的满二叉树中，度为2的节点个数为()。

有以下程序：#include＜stdio.h＞voidfun(int*s,intnl,intn2){inti,j,t;i=nl;j=n2；while(i＜j){t=s[i];s[i]=s[j];s[j]=t;

在结构化程序设计中，模块划分的原则是()。

以下程序运行后的输出结果是()。intf(inta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1]；elsereturn0；}main(){intaa[5

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在算法正确的前提下，评价一个算法的两个标准是空间复杂度和______。

在计算机中，算法是指______。

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

______指SBA内各战略主体之间所形成的错综复杂的关系

能杀死衣原体的方法

A．每日3～4mgB．每次3～4mgC．每日30～40mgD．每次30～40mgE．每日300～400mg对囊肿型痤疮可以选用的药品是()。

王某将自家车租给李某使用，租期半年，在租了2个月之后，双方又就该车达成买卖协议。依据民法原则，该车所有权转移的下列表述，哪一项是正确的?

关于合同转让，下列说法错误的是<)。

根据下列各种事实，综合分析，预测最可能发生的结果是()。①电脑的普及②电脑管理社会③电脑技术者的伦理观念降低④电脑管理情报的泄露⑤电脑专业人才的增加⑥企业整体业务管理的信息化

党的十八届六中全会的主题是()。

队列是限定在______处进行删除操作的线性表。