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

admin2015-12-25 62

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，引用数组元素时，其数组下标的数据类型允许是()
下列叙述中正确的是()。
以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
若有定义和语句：int**pp,*p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",*p,**pp);则输出结果是()。
函数fseek()的正确调用形式是()。
按照“先进先出”组织数据的数据结构是()。
下列描述错误的是()。
下面描述中，不属于软件危机表现的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

与细菌致育性有关的因子是()
A．CMB．VLDLC．IDLD．LDLE．HDL颗粒最小的脂蛋白是
治疗急性肝衰竭时，应限制使用的药物是
一元线性回归的基本公式正确的是()。
采用全淹没干粉灭火系统的防护区，不符合规定的是()。
振光有限责任公司是一家中外合资经营企业，2002年度发生了以下事项：1．1月21日，公司接到市财政局通知，市财政局将要来公司检查会计工作情况。公司董事长兼总经理胡某认为，公司作为中外合资经营企业，不应受《中华人民共和国会计法》的约束，财政部门无权来
有关车船使用税计税依据的具体规定，下列表述正确的有()。
专家型教师知道许多课堂规则是可以通过________和________来习得的，是一种可以习得的技能。
如果某学生为赢得老师的夸奖或认可而努力学习，则该学习动机属于()。
Asthetwentiethcenturybegan,theimportanceofformaleducationintheUnitedStatesincreased.Thefrontierhadmostlydisap

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，引用数组元素时，其数组下标的数据类型允许是()

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

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta,intb){int*t;t=a;a=b;b=t;}main(){inti=3

若有定义和语句：int**pp,p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",p,**pp);则输出结果是()。

函数fseek()的正确调用形式是()。

按照“先进先出”组织数据的数据结构是()。

下列描述错误的是()。

下面描述中，不属于软件危机表现的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

与细菌致育性有关的因子是()

A．CMB．VLDLC．IDLD．LDLE．HDL颗粒最小的脂蛋白是

治疗急性肝衰竭时，应限制使用的药物是

一元线性回归的基本公式正确的是()。

采用全淹没干粉灭火系统的防护区，不符合规定的是()。

有关车船使用税计税依据的具体规定，下列表述正确的有()。

专家型教师知道许多课堂规则是可以通过和来习得的，是一种可以习得的技能。

如果某学生为赢得老师的夸奖或认可而努力学习，则该学习动机属于()。

Asthetwentiethcenturybegan,theimportanceofformaleducationintheUnitedStatesincreased.Thefrontierhadmostlydisap

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

二级C语言

NCRE全国计算机二级

在C语言中，引用数组元素时，其数组下标的数据类型允许是()

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

以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3

若有定义和语句：int**pp,*p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",*p,**pp);则输出结果是()。

函数fseek()的正确调用形式是()。

按照“先进先出”组织数据的数据结构是()。

下列描述错误的是()。

下面描述中，不属于软件危机表现的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

与细菌致育性有关的因子是()

A．CMB．VLDLC．IDLD．LDLE．HDL颗粒最小的脂蛋白是

治疗急性肝衰竭时，应限制使用的药物是

一元线性回归的基本公式正确的是()。

采用全淹没干粉灭火系统的防护区，不符合规定的是()。

有关车船使用税计税依据的具体规定，下列表述正确的有()。

专家型教师知道许多课堂规则是可以通过________和________来习得的，是一种可以习得的技能。

如果某学生为赢得老师的夸奖或认可而努力学习，则该学习动机属于()。

Asthetwentiethcenturybegan,theimportanceofformaleducationintheUnitedStatesincreased.Thefrontierhadmostlydisap

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta,intb){int*t;t=a;a=b;b=t;}main(){inti=3

若有定义和语句：int**pp,p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",p,**pp);则输出结果是()。

专家型教师知道许多课堂规则是可以通过和来习得的，是一种可以习得的技能。