一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

admin2015-08-09 57

问题一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4;printf("%d\n",(a+=a-=a*A));}
下列叙述中正确的是()。
下列程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10,i;for(i=0;x＞8;y=++)printf("%d%d",X--,y);}
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++)
已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
下列叙述中错误的是()。
深度为5的满二叉树中，叶子结点的个数为______。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

多发性硬化常见的诱发因素有感冒、发热、外伤等。
A．心悸失眠B．目赤目昏C．吐血衄血D．湿疹湿疮E．肝热急惊羚羊角除能够治疗阳亢眩晕外，目赤目昏外，又能治疗()。
A、酶促作用B、酶抑作用C、竞争血浆蛋白的结合D、改变胃肠道的吸收E、干扰药物从肾小管的重吸收在药物相互作用中，苯巴比妥与双香豆素伍用，使后者抗凝血作用降低是由于（）。
采用漏电电流动作保护器，可以保护以下哪一种故障?(2005，105)
“病虫害”是指(　　)。
进出境报关综合案例深圳某公司进口一批药品用于国内销售，承载货物的运输工具于2015年3月31日(星期二)申报进境，该公司于4月2日向海关申报并通过计算机系统审核。在审单中心人工审核环节因货物品名、成分申报不规范被退回修改。该公司于4月10日重新向
请设计一个大班体育活动教案。
阅读材料。回答问题。材料一实行社会救济和以工代赈。政府开展大规模的救济工作，采取社会保障措施，对失业者、老人和残废者给予一定的保险金，以使他们在失业或生活无助时能够渡过难关。政府还举办了许多公共工程，提供了大量的就业机会。材料二欧洲的社会福利水平普遍较
Whenyouareinvitedtoattendapartyinthewest,thefirstimportantthingyouneedtoknowisarrivinglate.Itisagre
AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

最新回复(0)

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4;printf("%d\n",(a+=a-=a*A));}

下列叙述中正确的是()。

下列程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10,i;for(i=0;x＞8;y=++)printf("%d%d",X--,y);}

下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++)

已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

下列叙述中错误的是()。

深度为5的满二叉树中，叶子结点的个数为______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

多发性硬化常见的诱发因素有感冒、发热、外伤等。

A．心悸失眠B．目赤目昏C．吐血衄血D．湿疹湿疮E．肝热急惊羚羊角除能够治疗阳亢眩晕外，目赤目昏外，又能治疗()。

A、酶促作用B、酶抑作用C、竞争血浆蛋白的结合D、改变胃肠道的吸收E、干扰药物从肾小管的重吸收在药物相互作用中，苯巴比妥与双香豆素伍用，使后者抗凝血作用降低是由于（）。

采用漏电电流动作保护器，可以保护以下哪一种故障?(2005，105)

“病虫害”是指( )。

请设计一个大班体育活动教案。

Whenyouareinvitedtoattendapartyinthewest,thefirstimportantthingyouneedtoknowisarrivinglate.Itisagre

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

“病虫害”是指(　　)。

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】