某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2009-03-17 54

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为　n+1。因此，本题的正确答案是选项A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中的值乘以n。例如，若n的值为3，a数组中的值为：则返回主程序后a数组中的值应为：注意：部分源程序给出如下。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
下列选项中不属于软件生命周期开发阶段任务的是()。
C语言主要是借助以下哪种手段来实现程序模块化（）。
以下选项中，能用作用户标识符的是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下面不属于结构化程序设计原则的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
算法的有穷性是指（）。

随机试题

有关先天性膈膨升的描述错误的是
女性生殖器有哪些邻近器官?各与生殖器官的关系如何?
肝昏迷的患者禁用何种溶液灌肠()。
男性，45岁，右上腹持续性隐痛3个月，逐渐食欲缺乏，消瘦乏力，近1个月来稀便及黏液血便2～3次／天，贫血。检查：中腹部可扪及移动的肿块，血红蛋白80g／L，大便潜血试验(++)。首先考虑的是()
三绕组变压器数学模型中的电导反映变压器绕组的()。
经返工重做或更换器具、设备的检验批，应()。
在工程进度曲线中，将实际进度与计划进度进行比较，可以获得的信息是()。
关于网络计划关键线路的说法，正确的有()。
毛泽东曾指出“两篇文章，上篇与下篇，只有上篇做好，下篇才能做好。坚决地领导民主革命，是争取社会主义胜利的条件”，其中，“上篇”和“下篇”分别指()
Allthestudentsofthisuniversityhavefree______totheInternetviaabroadband.

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列选项中不属于软件生命周期开发阶段任务的是()。

C语言主要是借助以下哪种手段来实现程序模块化（）。

以下选项中，能用作用户标识符的是

下面不属于结构化程序设计原则的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

算法的有穷性是指（）。

有关先天性膈膨升的描述错误的是

女性生殖器有哪些邻近器官?各与生殖器官的关系如何?

肝昏迷的患者禁用何种溶液灌肠()。

男性，45岁，右上腹持续性隐痛3个月，逐渐食欲缺乏，消瘦乏力，近1个月来稀便及黏液血便2～3次／天，贫血。检查：中腹部可扪及移动的肿块，血红蛋白80g／L，大便潜血试验(++)。首先考虑的是()

三绕组变压器数学模型中的电导反映变压器绕组的()。

经返工重做或更换器具、设备的检验批，应()。

在工程进度曲线中，将实际进度与计划进度进行比较，可以获得的信息是()。

关于网络计划关键线路的说法，正确的有()。

毛泽东曾指出“两篇文章，上篇与下篇，只有上篇做好，下篇才能做好。坚决地领导民主革命，是争取社会主义胜利的条件”，其中，“上篇”和“下篇”分别指()

Allthestudentsofthisuniversityhavefree______totheInternetviaabroadband.