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

admin2020-11-11 68

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proi3下的工程文件proi3，其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Name1(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开)；程序应当
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝现的，三
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
下列排序方法中，最坏情况下比较次数最少的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
对下列二叉树进行前序遍历的结果是()。
下列对于软件测试的描述中正确的是

随机试题

最可能的诊断是根据目前病例之诊断，主要治疗应包括
皮肤的多数相邻毛囊和皮脂腺的急性化脓性炎症称
某投资项目预计建成后的年固定成本为46万元，每件产品估计售价为56元，单位产品变动成本为25元，销售税率为10％。则该项目盈亏平衡点的产量为()件。
原水通过滤池时，()将水中悬浮物粘附截留。
能管理计算机的硬件设备并使得应用软件能方便、高效率地使用这些设备的是()。
新增会计科目。科目编码：1402一01科目名称：甲材料
乙公司为居民企业，主要从事货物生产和销售，2017年有关生产经营隋况如下：(1)取得不含税销售收入2500万元，销售成本1343万元；(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用1
柯尔伯格道德判断发展的最高阶段是【】
一些精神疾病可以理解为不同的思考方式。米开朗琪罗、贝多芬、凡.高等许多名人或多或少有这样的特性。他们的艺术才华在一定程度上源于他们的精神紊乱，就像亚里士多德曾说过的那样，伟大的天才无不带有一丝疯狂。日前，一项针对数十万人进行的研究表明，精神分裂和躁郁症等疾
Forbusinessrelationstocontinuebetweenourtwocompanies,asatisfactory_____mustbereachedandsigned.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝现的，三

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

下列排序方法中，最坏情况下比较次数最少的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

对下列二叉树进行前序遍历的结果是()。

下列对于软件测试的描述中正确的是

最可能的诊断是根据目前病例之诊断，主要治疗应包括

皮肤的多数相邻毛囊和皮脂腺的急性化脓性炎症称

某投资项目预计建成后的年固定成本为46万元，每件产品估计售价为56元，单位产品变动成本为25元，销售税率为10％。则该项目盈亏平衡点的产量为()件。

原水通过滤池时，()将水中悬浮物粘附截留。

能管理计算机的硬件设备并使得应用软件能方便、高效率地使用这些设备的是()。

新增会计科目。科目编码：1402一01科目名称：甲材料

柯尔伯格道德判断发展的最高阶段是【】

Forbusinessrelationstocontinuebetweenourtwocompanies,asatisfactory_____mustbereachedandsigned.

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

下列排序方法中，最坏情况下比较次数最少的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

对下列二叉树进行前序遍历的结果是()。

下列对于软件测试的描述中正确的是

最可能的诊断是根据目前病例之诊断，主要治疗应包括

皮肤的多数相邻毛囊和皮脂腺的急性化脓性炎症称

某投资项目预计建成后的年固定成本为46万元，每件产品估计售价为56元，单位产品变动成本为25元，销售税率为10％。则该项目盈亏平衡点的产量为()件。

原水通过滤池时，()将水中悬浮物粘附截留。

能管理计算机的硬件设备并使得应用软件能方便、高效率地使用这些设备的是()。

新增会计科目。科目编码：1402一01科目名称：甲材料

柯尔伯格道德判断发展的最高阶段是【】

Forbusinessrelationstocontinuebetweenourtwocompanies,asatisfactory_____mustbereachedandsigned.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为