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

admin2020-11-11 43

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C
下列关于虚函数的说明中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．zpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在／／********error********的下面，修改该语句即可。提示：
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********后添加语句
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

止嗽散的组成中不舍有()
感温元件安装前，应根据设计要求，核对型号、()。应安装在便于维护、检修和不受剧烈振动的地方。
货物招标批次和招标时间顺序安排主要取决于()
商业银行在销售时通过银行扣划收取保费的，应当就扣划的账户、金额、时间等内容与投保人达成协议，并有独立于投保单等其他单证和资料的银行自动转账授权书，授权书应包括转出账户、每期转账金额、转账期限、转账频率等信息。()
关于雇用临时员工的不利情况的说法，错误的是()。
在学习新材料时，先对材料进行系统地分析、归纳和总结，然后用简要的语词，按材料中的逻辑关系，写下主要和次要观点，这属于()。
鸦片战争后，中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。
违反治安管理行为的特征有()。
在机关中，假如有三种组织，第一种组织是充分发挥领导作用的；第二种组织是充分发挥下属作用的；第三种组织是既不发挥领导作用也不发挥下属作用的。请问你愿意在哪一种组织中工作?
Althoughhehaddonemanygreatthings,heneverfeltitnecessaryto______hisachievements.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

下列关于虚函数的说明中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．zpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1后添加语句

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

止嗽散的组成中不舍有()

感温元件安装前，应根据设计要求，核对型号、()。应安装在便于维护、检修和不受剧烈振动的地方。

货物招标批次和招标时间顺序安排主要取决于()

关于雇用临时员工的不利情况的说法，错误的是()。

在学习新材料时，先对材料进行系统地分析、归纳和总结，然后用简要的语词，按材料中的逻辑关系，写下主要和次要观点，这属于()。

鸦片战争后，中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。

违反治安管理行为的特征有()。

在机关中，假如有三种组织，第一种组织是充分发挥领导作用的；第二种组织是充分发挥下属作用的；第三种组织是既不发挥领导作用也不发挥下属作用的。请问你愿意在哪一种组织中工作?

Althoughhehaddonemanygreatthings,heneverfeltitnecessaryto______hisachievements.

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

下列关于虚函数的说明中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．zpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********后添加语句

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

止嗽散的组成中不舍有()

感温元件安装前，应根据设计要求，核对型号、()。应安装在便于维护、检修和不受剧烈振动的地方。

货物招标批次和招标时间顺序安排主要取决于()

关于雇用临时员工的不利情况的说法，错误的是()。

在学习新材料时，先对材料进行系统地分析、归纳和总结，然后用简要的语词，按材料中的逻辑关系，写下主要和次要观点，这属于()。

鸦片战争后，中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。

违反治安管理行为的特征有()。

在机关中，假如有三种组织，第一种组织是充分发挥领导作用的；第二种组织是充分发挥下属作用的；第三种组织是既不发挥领导作用也不发挥下属作用的。请问你愿意在哪一种组织中工作?

Althoughhehaddonemanygreatthings,heneverfeltitnecessaryto______hisachievements.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1后添加语句