一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

admin2013-02-23 62

问题一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

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

答案A

解析根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数一叶子节点数一度为2的节点数。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。
下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N
对于一棵具有n个结点的树，该树中所有结点的度为【】。
软件系统生命周期的第一个阶段是______。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;
数据库系统中实现各种数据管理功能的核心软件称为【】。

随机试题

A为二氢吡啶类钙拮抗剂B为β-内酰胺酶抑制剂C为血管紧张素转化酶抑制剂D为H1受体拮抗剂E为H2受体拮抗剂酮替芬
女，52岁。牙龈增生影响咀嚼1年。检查见全仁牙龈肥大增生，覆盖牙面约1／2，结节状。探诊时有出血个别牙龈增生严重处牙齿有移位。如果该患者进行过肾移植手术，并在一年中一直接受治疗，则最可能的诊断是
不属于心脏病拔牙绝对禁忌证的是
测量系统有何特点?
决算包括()。
下列关于现值和终值计算的表述中，正确的有()。
阅读材料：内容选自人民教育出版社普通高中课程标准实验教科书(化学1必修)第一章第二节第一部分“物质的量的单位——摩尔”。2．化学计量在试验中的应用在化学实验室做实验时，取用的药品无论是单质还是化合物，都是可以用器具称量的。而物质问发生的化学反应是原子，
下列关于我国规范性法律文件效力从高到低排列正确的是()
计算二重积分其中积分区域D是由y轴与曲线所围成．
操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是

最新回复(0)

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

二级C语言

NCRE全国计算机二级

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

对于一棵具有n个结点的树，该树中所有结点的度为【】。

软件系统生命周期的第一个阶段是______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata;,}node;

数据库系统中实现各种数据管理功能的核心软件称为【】。

A为二氢吡啶类钙拮抗剂B为β-内酰胺酶抑制剂C为血管紧张素转化酶抑制剂D为H1受体拮抗剂E为H2受体拮抗剂酮替芬

女，52岁。牙龈增生影响咀嚼1年。检查见全仁牙龈肥大增生，覆盖牙面约1／2，结节状。探诊时有出血个别牙龈增生严重处牙齿有移位。如果该患者进行过肾移植手术，并在一年中一直接受治疗，则最可能的诊断是

不属于心脏病拔牙绝对禁忌证的是

测量系统有何特点?

决算包括()。

下列关于现值和终值计算的表述中，正确的有()。

下列关于我国规范性法律文件效力从高到低排列正确的是()

计算二重积分其中积分区域D是由y轴与曲线所围成．

操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

二级C语言

NCRE全国计算机二级

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

对于一棵具有n个结点的树，该树中所有结点的度为【】。

软件系统生命周期的第一个阶段是______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;

数据库系统中实现各种数据管理功能的核心软件称为【】。

A为二氢吡啶类钙拮抗剂B为β-内酰胺酶抑制剂C为血管紧张素转化酶抑制剂D为H1受体拮抗剂E为H2受体拮抗剂酮替芬

女，52岁。牙龈增生影响咀嚼1年。检查见全仁牙龈肥大增生，覆盖牙面约1／2，结节状。探诊时有出血个别牙龈增生严重处牙齿有移位。如果该患者进行过肾移植手术，并在一年中一直接受治疗，则最可能的诊断是

不属于心脏病拔牙绝对禁忌证的是

测量系统有何特点?

决算包括()。

下列关于现值和终值计算的表述中，正确的有()。

下列关于我国规范性法律文件效力从高到低排列正确的是()

计算二重积分其中积分区域D是由y轴与曲线所围成．

操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata;,}node;