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

admin2019-12-17 40

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列叙述中正确的是
以下叙述中错误的是
有以下程序main(){inti＝0；i＝～i；．printf("％d＼n"，i)；}程序运行后的输出结果是
若有以下说明和定义uniondt{inta；charb；doublec；)data；以下叙述中错误的是
在源程序的开始处加上”#include”进行文件引用的原因，以下叙述正确的是()。
计算机软件的构成是()。
软件测试的目的是
下面不属于软件设计阶段任务的是
软件测试的目的是()。

随机试题

护滩带边缘预埋压石应()等，面层宜用粒径相对较大块石。
中国人甲与俄罗斯人乙结婚，婚后两人定居在中国，两人的财产中均有动产及不动产，分别在中国与俄罗斯，五年后，甲与乙因感情不和在中国起诉离婚。请问：甲乙财产分配应适用何国法律?
A．革薢B．茵陈C．茯苓D．猪苓E．木通
微孔滤膜的特点是（　　）。
下列各项中，不符合收入要素定义的是()。
甲公司为境内注册的上市公司，外币业务采用交易发生日的即期汇率折算。有关业务如下：(1)甲公司30％的收入来自于出口销售，其余收入来自于国内销售；生产产品所需原材料有30％需进口，出口产品和进口原材料通常以欧元结算。2011年9月30日外币科目余额为：
音乐是典型的_________和_________，所以音乐教育自然成为“实施美育的主要途径之一”。
某校学生列队以8千米／小时的速度前进，在队尾，校长让一名学生跑步到队伍的最前面找带队的老师传达一个命令，然后立即返回队尾，这位学生的速度为12千米／小时，从队伍出发赶到排头又回到队尾共用了7．2分钟，那么学生的队伍长()米。
双趋冲突：是指两种以上都具有吸引力的需要目标同时出现，而由于条件限制，个体无法同时采取两种行动所表现出的动机冲突。下列属于双趋冲突的是()。
以下几组迁移类型中，哪—组不是按一个维度划分的?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列叙述中正确的是

以下叙述中错误的是

有以下程序main(){inti＝0；i＝～i；．printf("％d＼n"，i)；}程序运行后的输出结果是

若有以下说明和定义uniondt{inta；charb；doublec；)data；以下叙述中错误的是

在源程序的开始处加上”#include”进行文件引用的原因，以下叙述正确的是()。

计算机软件的构成是()。

软件测试的目的是

下面不属于软件设计阶段任务的是

软件测试的目的是()。

护滩带边缘预埋压石应()等，面层宜用粒径相对较大块石。

中国人甲与俄罗斯人乙结婚，婚后两人定居在中国，两人的财产中均有动产及不动产，分别在中国与俄罗斯，五年后，甲与乙因感情不和在中国起诉离婚。请问：甲乙财产分配应适用何国法律?

A．革薢B．茵陈C．茯苓D．猪苓E．木通

微孔滤膜的特点是（ ）。

下列各项中，不符合收入要素定义的是()。

音乐是典型的_________和_________，所以音乐教育自然成为“实施美育的主要途径之一”。

双趋冲突：是指两种以上都具有吸引力的需要目标同时出现，而由于条件限制，个体无法同时采取两种行动所表现出的动机冲突。下列属于双趋冲突的是()。

以下几组迁移类型中，哪—组不是按一个维度划分的?()

微孔滤膜的特点是（　　）。

音乐是典型的_和_，所以音乐教育自然成为“实施美育的主要途径之一”。