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

admin2020-11-11 66

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

选项 A、n+1
B、n－1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout
检查软件产品是否符合需求定义的过程称为()。
下列存储类标识符中，可见性与存在性不一致的是()。
在三级模式之间引入两层映像，其主要功能之一是()。
若类A和类B的定义如下：#includeclassA{inti，j；public：intgeti(){returni；}}；classB：publicA
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／********error********
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
在面向对象方法中，不属于“对象”基本特点的是()。
下列字符串中，不可以用作C++标识符的是

随机试题

求z=xy在约束条件2x+y=1下的极值．
烧伤后第二个24h补胶体、晶体总量为（）
患者，男，35岁。有胃痛病史，昨天因过食辛辣之品而诱发呕血，血色紫暗，夹有食物残渣，口臭，口干，大便色黑，舌红，苔黄腻，脉滑数。中医方剂应选用
以下哪些是Hansch分析中使用的参数
卫星：飞船：航天()
个案工作的评估，是对()进行的评估。
给出完全平方公式(a+b)2=a2+2ab+b2的一种几何解释，并说明几何解释对学生数学学习的作用。
SQL语句不能创建的是
TheInternetraisesmajorissuesandchallengesforeducation,notjustinChinabutailovertheworld.Yetitsimplycannotbe
AjuryhasfoundformerFrenchofficialMauriceMapontguiltyofcrimesagainsthumanityfor______.

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout

检查软件产品是否符合需求定义的过程称为()。

下列存储类标识符中，可见性与存在性不一致的是()。

在三级模式之间引入两层映像，其主要功能之一是()。

若类A和类B的定义如下：#includeclassA{inti，j；public：intgeti(){returni；}}；classB：publicA

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

在面向对象方法中，不属于“对象”基本特点的是()。

下列字符串中，不可以用作C++标识符的是

求z=xy在约束条件2x+y=1下的极值．

烧伤后第二个24h补胶体、晶体总量为（）

患者，男，35岁。有胃痛病史，昨天因过食辛辣之品而诱发呕血，血色紫暗，夹有食物残渣，口臭，口干，大便色黑，舌红，苔黄腻，脉滑数。中医方剂应选用

以下哪些是Hansch分析中使用的参数

卫星：飞船：航天()

个案工作的评估，是对()进行的评估。

给出完全平方公式(a+b)2=a2+2ab+b2的一种几何解释，并说明几何解释对学生数学学习的作用。

SQL语句不能创建的是

TheInternetraisesmajorissuesandchallengesforeducation,notjustinChinabutailovertheworld.Yetitsimplycannotbe

AjuryhasfoundformerFrenchofficialMauriceMapontguiltyofcrimesagainsthumanityfor______.

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

二级C

NCRE全国计算机二级

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout

检查软件产品是否符合需求定义的过程称为()。

下列存储类标识符中，可见性与存在性不一致的是()。

在三级模式之间引入两层映像，其主要功能之一是()。

若类A和类B的定义如下：#includeclassA{inti，j；public：intgeti(){returni；}}；classB：publicA

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／********error********

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

在面向对象方法中，不属于“对象”基本特点的是()。

下列字符串中，不可以用作C++标识符的是

求z=xy在约束条件2x+y=1下的极值．

烧伤后第二个24h补胶体、晶体总量为（）

患者，男，35岁。有胃痛病史，昨天因过食辛辣之品而诱发呕血，血色紫暗，夹有食物残渣，口臭，口干，大便色黑，舌红，苔黄腻，脉滑数。中医方剂应选用

以下哪些是Hansch分析中使用的参数

卫星：飞船：航天()

个案工作的评估，是对()进行的评估。

给出完全平方公式(a+b)2=a2+2ab+b2的一种几何解释，并说明几何解释对学生数学学习的作用。

SQL语句不能创建的是

TheInternetraisesmajorissuesandchallengesforeducation,notjustinChinabutailovertheworld.Yetitsimplycannotbe

AjuryhasfoundformerFrenchofficialMauriceMapontguiltyofcrimesagainsthumanityfor______.

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1