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

admin2015-08-09 96

问题一棵二叉树共有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://kaotiyun.com/show/jQDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已有定义int(*q)()，指针q可以()。
下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4;printf("%d\n",(a+=a-=a*A));}
设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
字符串"\\\"ABCDEF\"\\"的长度是()。
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
下列叙述中，正确的是
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

损伤性血胸，胸腔内积血不凝固的原因是
医学伦理学主要研究
下列属于基坑变形特征的是()。
某高速公路项目经理部为加强施工管理，做到文明施工，安全有序，在门口设立了公示牌。公示牌的内容包括工程概况牌、安全生产文明施工牌、安全纪律牌。在工程概况牌上标明了工程规模、性质、用途。施工中按照施工组织的设计采用了硬质围挡，设置了生活区、办公区、临时设施区和
《证券公司融资融券试点管理办法》规定,证券公司申请融资融券业务试点的条件之一是,经营证券经纪业务已满()年的创新试点类证券公司。
甲公司系2014年12月成立的股份有限公司．对所得税采用资产负债表债务法核算，适用的企业所得税税率为25％，计提的各项资产减值准备均会产生暂时性差异，当期发生的可抵扣暂时性差异预计能够在未来期间转回。甲公司每年年末按净利润的10％计提法定盈余公积。(1)甲
创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力，也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新以及其他各个方面的创新。在各项创新中处于先导地位的是()。
创设性法律关系
既不能被上级例程访问，也不能被下级例程访问的变量为()。
【B1】______ThereareafewsmalldifferencesinthegrammarandthereareafewwordsthataredifferentoneithersideofAtlant

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义int(*q)()，指针q可以()。

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

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

字符串"\\\"ABCDEF\"\\"的长度是()。

有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

下列叙述中，正确的是

下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);

有下列二叉树，对此二叉树前序遍历的结果为()。

损伤性血胸，胸腔内积血不凝固的原因是

医学伦理学主要研究

下列属于基坑变形特征的是()。

《证券公司融资融券试点管理办法》规定,证券公司申请融资融券业务试点的条件之一是,经营证券经纪业务已满()年的创新试点类证券公司。

创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力，也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新以及其他各个方面的创新。在各项创新中处于先导地位的是()。

创设性法律关系

既不能被上级例程访问，也不能被下级例程访问的变量为()。

【B1】______ThereareafewsmalldifferencesinthegrammarandthereareafewwordsthataredifferentoneithersideofAtlant