深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为( )。

admin2022-10-24 34

问题深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不存在这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。故本题答案为B选项。

转载请注明原文地址:https://jikaoti.com/ti/xId0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下说明，则不正确的叙述是()。unionun{inta；charb;floatc；}art；
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]．．…•中，把偶数从数组中删除，奇数个
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按顺序给8所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在W所指的
程序调试的任务是()。
在软件设计中不使用的工具是()。
按照“后进先出”原则组织数据的数据结构是
下列说法正确的是()。
要通过函数实现一种不太复杂的功能，并且要求加快执行速度，则应该选用

随机试题

下列属于酸碱平衡代谢性指标的有
患者，女性，49岁。患精神分裂症。使用氯丙嗪4年后，患者出现不自主吸吮、舔舌、咀嚼、舞蹈样动作等，诊断为药物引起的迟发性运动障碍，请问合理的处理措施是
肾脏的基本功能单位是
《职业病防治法》规定，用人单位应当为劳动者创造符合我国职业卫生标准和卫生要求的工作环境和条件，并采取措施保障劳动者()。
Word中，使用“查找与替换”功能可以完成的操作是()。
2004年宪法修正案增加的内容包括()。
2014年，H超市营业额在哪个月开始第一次低于上个月?
________是西汉开辟西域交通的第一个使者。________(皇帝)时在西域设置都护府，_________是西汉王朝驻西域的最高长官。
Foralongtimewehaveworkedhardatisolatingtheindividualfamily.Thishasincreasedthemobilityofindividuals;andby
A、Afro-Americans.B、Juvenileoffenders.C、Caucasians.D、Hispanics.B此题考查同义替换。“include”与“count”关键词同义替换。

最新回复(0)

深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

设有以下说明，则不正确的叙述是()。unionun{inta；charb;floatc；}art；

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

程序调试的任务是()。

在软件设计中不使用的工具是()。

按照“后进先出”原则组织数据的数据结构是

下列说法正确的是()。

要通过函数实现一种不太复杂的功能，并且要求加快执行速度，则应该选用

下列属于酸碱平衡代谢性指标的有

患者，女性，49岁。患精神分裂症。使用氯丙嗪4年后，患者出现不自主吸吮、舔舌、咀嚼、舞蹈样动作等，诊断为药物引起的迟发性运动障碍，请问合理的处理措施是

肾脏的基本功能单位是

《职业病防治法》规定，用人单位应当为劳动者创造符合我国职业卫生标准和卫生要求的工作环境和条件，并采取措施保障劳动者()。

Word中，使用“查找与替换”功能可以完成的操作是()。

2004年宪法修正案增加的内容包括()。

2014年，H超市营业额在哪个月开始第一次低于上个月?

________是西汉开辟西域交通的第一个使者。________(皇帝)时在西域设置都护府，_________是西汉王朝驻西域的最高长官。

Foralongtimewehaveworkedhardatisolatingtheindividualfamily.Thishasincreasedthemobilityofindividuals;andby

A、Afro-Americans.B、Juvenileoffenders.C、Caucasians.D、Hispanics.B此题考查同义替换。“include”与“count”关键词同义替换。

是西汉开辟西域交通的第一个使者。(皇帝)时在西域设置都护府，_是西汉王朝驻西域的最高长官。