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

admin2015-07-27 55

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

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

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1＝4个，所以度为1的结点的个数是25-5-4＝16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
设有下列二叉树：对此二叉树先序遍历的结果是
下列叙述中正确的是()。
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是
设有定义：int(*ptr)()；　　则以下叙述中正确的是()
树中度为零的结点称为______。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

请简要列举说明包过滤技术的缺陷。
Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath
可以用于传真和计算机打印的病案资料用纸是
男孩，1岁半。平日偏食，常有腹泻、咳嗽，已会独立行走，玩耍正常。近2个月来面色苍黄，逗之不笑，时有头部、肢体颤抖，不能独站。外周血象：血红蛋白100g/L，红细胞2.5×1012/L，白细胞4×109/L，中性粒细胞分叶过多。本例可诊断为
支气管哮喘最有意义的临床表现特点是
按照我国《刑事诉讼法》的规定，关于法庭审理活动先后顺序的排列，下列哪一选项的组合是正确的?()①宣读勘验笔录；②公诉人发表公诉词；③讯问被告人；④询问证人、鉴定人；⑤出示物证；⑥被告人最后陈述。
用气相色谱分析水中有机污染物时，常涉及检测器的选择，欲测水中含硫磷的农药，可选择下面哪一种检测器()。
2005年10月9日，()两家国际开发机构在全国银行间债券市场分别发行人民币债券，这是中国债券市场首次引入外资机构发行主体。
甲、乙、丙三所学校的学生被安排在周一至周五参观某革命纪念馆。纪念馆每天最多只能安排一所学校，其中甲学校连续参观两天，其余学校均只参观一天，那么共有多少种安排方法?
中国共产党要始终代表中国先进生产力的发展要求，就必须

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有下列二叉树：对此二叉树先序遍历的结果是

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

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是

设有定义：int(*ptr)()； 则以下叙述中正确的是()

树中度为零的结点称为______。

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

请简要列举说明包过滤技术的缺陷。

Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath

可以用于传真和计算机打印的病案资料用纸是

支气管哮喘最有意义的临床表现特点是

按照我国《刑事诉讼法》的规定，关于法庭审理活动先后顺序的排列，下列哪一选项的组合是正确的?()①宣读勘验笔录；②公诉人发表公诉词；③讯问被告人；④询问证人、鉴定人；⑤出示物证；⑥被告人最后陈述。

用气相色谱分析水中有机污染物时，常涉及检测器的选择，欲测水中含硫磷的农药，可选择下面哪一种检测器()。

2005年10月9日，()两家国际开发机构在全国银行间债券市场分别发行人民币债券，这是中国债券市场首次引入外资机构发行主体。

甲、乙、丙三所学校的学生被安排在周一至周五参观某革命纪念馆。纪念馆每天最多只能安排一所学校，其中甲学校连续参观两天，其余学校均只参观一天，那么共有多少种安排方法?

中国共产党要始终代表中国先进生产力的发展要求，就必须

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

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是

设有定义：int(*ptr)()；　　则以下叙述中正确的是()