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

admin2011-06-10 62

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

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

答案A

解析对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括()。
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array(“one”，“two”，“three”，“four”，“five”)
下面控件中，没有Caption属性的是()。
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Cheek1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
以下关系表达式中，其值为True的是()。
在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDo
以下叙述中错误的是()。
下列叙述中错误的是()。
算法执行过程中所需要的存储空间称为算法的______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

随机试题

引发系统性金融风险的因素有()。
A．Th1细胞B．Th2细胞C．NK细胞D．Tc(CTL)细胞E．巨噬细胞分泌IL-1和IL-12等细胞因子，参与免疫调节
下列哪种排脓方式对根尖周组织破坏性最大
构成机器设备重置成本的间接费用主要有()。
1979年～1993年，中国电信业的经营方式是()。
“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是
CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥********1********后添
将考生文件夹下CPC文件夹中的文件TOKEN．DOCX移动到考生文件夹下STEEL文件夹中。
Therealtrouble______theirlackofconfidenceintheirabilities.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array(“one”，“two”，“three”，“four”，“five”)

下面控件中，没有Caption属性的是()。

以下关系表达式中，其值为True的是()。

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString10classAsString20scoreAsDo

以下叙述中错误的是()。

下列叙述中错误的是()。

算法执行过程中所需要的存储空间称为算法的______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

引发系统性金融风险的因素有()。

A．Th1细胞B．Th2细胞C．NK细胞D．Tc(CTL)细胞E．巨噬细胞分泌IL-1和IL-12等细胞因子，参与免疫调节

下列哪种排脓方式对根尖周组织破坏性最大

构成机器设备重置成本的间接费用主要有()。

1979年～1993年，中国电信业的经营方式是()。

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥1后添

将考生文件夹下CPC文件夹中的文件TOKEN．DOCX移动到考生文件夹下STEEL文件夹中。

Therealtrouble______theirlackofconfidenceintheirabilities.

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

二级C语言

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array(“one”，“two”，“three”，“four”，“five”)

下面控件中，没有Caption属性的是()。

以下关系表达式中，其值为True的是()。

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDo

以下叙述中错误的是()。

下列叙述中错误的是()。

算法执行过程中所需要的存储空间称为算法的______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

引发系统性金融风险的因素有()。

A．Th1细胞B．Th2细胞C．NK细胞D．Tc(CTL)细胞E．巨噬细胞分泌IL-1和IL-12等细胞因子，参与免疫调节

下列哪种排脓方式对根尖周组织破坏性最大

构成机器设备重置成本的间接费用主要有()。

1979年～1993年，中国电信业的经营方式是()。

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥********1********后添

将考生文件夹下CPC文件夹中的文件TOKEN．DOCX移动到考生文件夹下STEEL文件夹中。

Therealtrouble______theirlackofconfidenceintheirabilities.

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString10classAsString20scoreAsDo

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥1后添