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

admin2019-05-31 27

问题一棵二叉树共有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/oYID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个正六边形跑道，每边长为100米，甲乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?
金钱槭别名双轮果，是槭树科金钱槭属植物，生长于海拔1000至2000米的林边或疏林中，可高达15米，是我国特有植物。其叶对生，为奇数羽状复叶；初夏开白色花，雌雄同株，圆锥花序；果实分为两个小坚果，各于周围有广翅，外形如钱。由于林木乱砍滥伐，金钱槭成年植株极
病房里，一个生命垂危的病人从房间里看见窗外的一棵树的树叶在秋风中一片片地掉落。病人望着眼前的萧萧落叶，身体也随之每况愈下，一天不如一天。她说：“当树叶全部掉光时，我也就要死了。”一位老画家得知后，用彩笔画了一片叶脉青翠的树叶挂在树枝上。于是，最后一片叶子始
有学者曾经把思维定式比作一份“地图”。我们都知道，地图不代表地域，只是对地域的某些方面进行说明。思维定式就是这样，它是关于某种事物的理论、诠释或模型，由每个人的成长背景、经验及选择打造而成，影响我们的态度和行为。符合世界本来面目的“地图”，有利于我们迅速地
①每一类型的法制本身都经历了适应社会发展或不适应社会发展的动态变化②历史地看，奴隶制法、封建制法、资本主义法、社会主义法因生产力的发展相继地依次更迭③这种变化或表现为南盛入衰，或表现为弃旧扬新，没有永恒不变的法④这一阶段的法制在总体上保持旧法体系的同
下面标点符号使用正确的一项是()。
所谓信息加工，就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。这段话中的“软件”是指(
在标准正态曲线下，正、负三个标准差范围内的面积占总面积的比例是()
对于宪法的归属，甲、乙、丙三个同学有不同看法。甲认为：宪法是一个法律部门，它属于部门法。乙认为：宪法是法的渊源，它属于法的渊源之一。丙认为：宪法是一个规范性法律文件，它属于规范性法律文件的范围。请运用法理学的知识对这些观点加以分析。
下列叙述中正确的是()。

随机试题

下面有关颈总动脉的描述正确的是()
君君边画画边说：“这朵小花应该画什么颜色呢……不对，应该这样……就画成红色吧。”这种言语现象是()
V型高脂蛋白血症患者的血清外观特征是
可用于小儿流感、脑炎的藏成药方剂是
目前,全球能够提供标准的外汇期货合约的期货交易所有()。Ⅰ芝加哥交易所(CME)Ⅱ新加坡国际货币交易所(SLMEX)Ⅲ伦敦国际金融期货交易所(LIFFE)Ⅳ纽约商品交易所(COMEX)
有限合伙企业最高权力机构为()。
下列对于幼儿审美感知的特点叙述错误的是()。
以习近平同志为核心的党中央根据新的形势任务和党内状况，突出强调了政治纪律和政治规矩问题。以下属于遵守政治纪律和政治规矩要求的表述是()。(2019年国家．单选2)
赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：“打小偷!”赵某因此被数名行人扑倒在地致伤。对此应由谁承担责任?()
设f(x)=，则()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个正六边形跑道，每边长为100米，甲乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?

下面标点符号使用正确的一项是()。

在标准正态曲线下，正、负三个标准差范围内的面积占总面积的比例是()

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

下面有关颈总动脉的描述正确的是()

君君边画画边说：“这朵小花应该画什么颜色呢……不对，应该这样……就画成红色吧。”这种言语现象是()

V型高脂蛋白血症患者的血清外观特征是

可用于小儿流感、脑炎的藏成药方剂是

目前,全球能够提供标准的外汇期货合约的期货交易所有()。Ⅰ芝加哥交易所(CME)Ⅱ新加坡国际货币交易所(SLMEX)Ⅲ伦敦国际金融期货交易所(LIFFE)Ⅳ纽约商品交易所(COMEX)

有限合伙企业最高权力机构为()。

下列对于幼儿审美感知的特点叙述错误的是()。

以习近平同志为核心的党中央根据新的形势任务和党内状况，突出强调了政治纪律和政治规矩问题。以下属于遵守政治纪律和政治规矩要求的表述是()。(2019年国家．单选2)

赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：“打小偷!”赵某因此被数名行人扑倒在地致伤。对此应由谁承担责任?()

设f(x)=，则()