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

admin2013-02-23 50

问题一棵二又树共有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全国计算机二级

相关试题推荐

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri
某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()
以下程序从终端输入一行字符放在s数组中，输入以回车符作为结束，函数fun统计存放在s数组中每个数字字符的个数。形参ch指向s数组，形参n给出了s数组中字符的个数。在acc数组中用下标为0的元素统计字符“0”的个数，下标为1的元素统计字符“1”的个数，…。请
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
下面不属于软件设计原则的是
下列选项中不是结构化程序基本结构的是
在计算机系统中，一个字长的二进制位数为______。
软件系统生命周期的第一个阶段是______。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;

随机试题

在公私关系上，符合办事公道的具体要求是公私分开。()
二期止血缺陷常用的筛查试验是
A.注射肾上腺素B.口服糖皮质激素C.沙丁胺醇气雾吸入D.口服福莫特罗E.口服茶碱
小柴胡汤治伤寒少阳证，用柴胡为君药，发挥和解少阳的作用。()
注册会计师审计应收账款的目的不应包括()
社会基本矛盾的运动总是从()的变化开始。
赤松翻译诗歌不像学院派那么_______，所以行文比较随意又贴切，最重要的是自然。但同时他又不像诗人派那样按照自己想象，按照自己写诗的风格把原作译得_______。填入画横线部分最恰当的一项是：
下列关于Serv_UFTP服务器配置的描述中，错误的是()
若语句“t=fun(fun(x,y,A),(a+b,a+C),x+y+z);”对fun函数的调用正确，则fun函数的形参个数为()。
It’snaturalforustospeculateaboutthereasonsfortheirvisit.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()

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

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

下面不属于软件设计原则的是

下列选项中不是结构化程序基本结构的是

在计算机系统中，一个字长的二进制位数为______。

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

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

在公私关系上，符合办事公道的具体要求是公私分开。()

二期止血缺陷常用的筛查试验是

A.注射肾上腺素B.口服糖皮质激素C.沙丁胺醇气雾吸入D.口服福莫特罗E.口服茶碱

小柴胡汤治伤寒少阳证，用柴胡为君药，发挥和解少阳的作用。()

注册会计师审计应收账款的目的不应包括()

社会基本矛盾的运动总是从()的变化开始。

赤松翻译诗歌不像学院派那么_，所以行文比较随意又贴切，最重要的是自然。但同时他又不像诗人派那样按照自己想象，按照自己写诗的风格把原作译得_。填入画横线部分最恰当的一项是：

下列关于Serv_UFTP服务器配置的描述中，错误的是()

若语句“t=fun(fun(x,y,A),(a+b,a+C),x+y+z);”对fun函数的调用正确，则fun函数的形参个数为()。

It’snaturalforustospeculateaboutthereasonsfortheirvisit.

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

二级C语言

NCRE全国计算机二级

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()

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

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

下面不属于软件设计原则的是

下列选项中不是结构化程序基本结构的是

在计算机系统中，一个字长的二进制位数为______。

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

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

在公私关系上，符合办事公道的具体要求是公私分开。()

二期止血缺陷常用的筛查试验是

A.注射肾上腺素B.口服糖皮质激素C.沙丁胺醇气雾吸入D.口服福莫特罗E.口服茶碱

小柴胡汤治伤寒少阳证，用柴胡为君药，发挥和解少阳的作用。()

注册会计师审计应收账款的目的不应包括()

社会基本矛盾的运动总是从()的变化开始。

赤松翻译诗歌不像学院派那么_______，所以行文比较随意又贴切，最重要的是自然。但同时他又不像诗人派那样按照自己想象，按照自己写诗的风格把原作译得_______。填入画横线部分最恰当的一项是：

下列关于Serv_UFTP服务器配置的描述中，错误的是()

若语句“t=fun(fun(x,y,A),(a+b,a+C),x+y+z);”对fun函数的调用正确，则fun函数的形参个数为()。

It’snaturalforustospeculateaboutthereasonsfortheirvisit.

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

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

赤松翻译诗歌不像学院派那么_，所以行文比较随意又贴切，最重要的是自然。但同时他又不像诗人派那样按照自己想象，按照自己写诗的风格把原作译得_。填入画横线部分最恰当的一项是：