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

admin2009-03-17 41

问题某二叉树中有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全国计算机二级

相关试题推荐

下列选项中属于面向对象设计方法主要特征的是()。
以下选项中关于程序模块化的叙述错误的是()。
若函数中有定义语句：inta；，则()。
以下标识符不是关键字的是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
下列工具中，小属于结构化分析的常用二L具的是()。
有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
以下选项中合法的标识符是

随机试题

男性，56岁。头晕、面色苍白4个月。脾肋下1指。血象：白细胞3．1×109／L，Hb58g／L，血小板32×109／L。骨髓象：增生明显活跃，中+晚幼红细胞66％，见有巨幼变，原始细胞2％。疑诊MDS－RA。试验性叶酸、维生素B12治疗多少天无效可排除
诊断病毒性心肌炎最有意义的实验室检查是
县级以上卫生行政部门对传染病防治工作应履行的监督检查职责有哪些?
选用施工成本管理方法应遵循的原则有()。
生石灰粉的主要成分是()
小刘以优异的成绩应聘为某中学教师，她一到岗便能够认真讲课，努力提高自己的教学技能，她还运用多媒体教学和网络教学手段，进一步提高课堂教学水平。她的课很受学生欢迎。但是，她不能容忍学生不认真听讲，对个别不认真听课的学生经常采用罚站，甚至不许进教室听课等方式惩罚
A、 B、 C、 D、 C从每行来看，后一个图形中黑方块的个数比前一个多1个，所以应选择一个有8个黑方块的图形，都符合；每行都只有一个空心小圆，而且实心小圆个数依次为3、2、(1)个。
(2010年真题)甲想杀死乙，从远处向乙开枪射击，致乙重伤。甲的行为符合
假设随机变量X服从指数分布，则随机变量Y=min{X，2}的分布函数
A、 B、 C、 B所给出的问题“howdoyoulike…”是询问对方意见、是否愿意即“你觉得……怎么样”的问句。因此选项(B)的回答“我很喜欢”符合语境是正确答案。要注意不要将问题中的working错听为发音相

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

以下选项中关于程序模块化的叙述错误的是()。

若函数中有定义语句：inta；，则()。

以下标识符不是关键字的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

下列工具中，小属于结构化分析的常用二L具的是()。

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。

以下选项中合法的标识符是

诊断病毒性心肌炎最有意义的实验室检查是

县级以上卫生行政部门对传染病防治工作应履行的监督检查职责有哪些?

选用施工成本管理方法应遵循的原则有()。

生石灰粉的主要成分是()

A、 B、 C、 D、 C从每行来看，后一个图形中黑方块的个数比前一个多1个，所以应选择一个有8个黑方块的图形，都符合；每行都只有一个空心小圆，而且实心小圆个数依次为3、2、(1)个。

(2010年真题)甲想杀死乙，从远处向乙开枪射击，致乙重伤。甲的行为符合

假设随机变量X服从指数分布，则随机变量Y=min{X，2}的分布函数

A、 B、 C、 B所给出的问题“howdoyoulike…”是询问对方意见、是否愿意即“你觉得……怎么样”的问句。因此选项(B)的回答“我很喜欢”符合语境是正确答案。要注意不要将问题中的working错听为发音相