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

admin2010-12-10 57

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

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

答案A

解析对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n²，则n1=n²+1，所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是(　　)。
以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubComm
窗体上有一个文本框Text1和一个水平滚动条HScrolll，且HScrolll的Min和Max属性值分别为10和40。程序运行后，如果移动HScroll1的滚动框，则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(
下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+a*a*aa=a一1LoopUntila＜=0Prin
下列方法中，属于白盒法设计测试用例的方法的是()。
运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
为了清除列表框中指定的项目，应使用的方法是()。
为了验证一个正整数n(n>3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

医疗废物，是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的
颞下颌关节疾病中最常见的是A．关节紊乱病B．感染C．肿瘤D．外伤E．关节强直
根据物权法律制度的规定，下列属于因事实行为而取得所有权的有()。
下列应税消费品中，适用定额税率征收消费税的是()。
休止符可以使用附点，也可以使用延音线。()
根据《公安机关人民警察内务条令》，下列各项中应当主动致意的情形包括：
根据《民法通则》规定，下列侵权行为中适用过错推定的归责原则的是()(2008年基础课单选第48题)
在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(13)，C语言支持(14)。
以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜endl；}
Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubComm

窗体上有一个文本框Text1和一个水平滚动条HScrolll，且HScrolll的Min和Max属性值分别为10和40。程序运行后，如果移动HScroll1的滚动框，则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(

下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+aaaa=a一1LoopUntila＜=0Prin

下列方法中，属于白盒法设计测试用例的方法的是()。

运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

为了清除列表框中指定的项目，应使用的方法是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

医疗废物，是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的

颞下颌关节疾病中最常见的是A．关节紊乱病B．感染C．肿瘤D．外伤E．关节强直

根据物权法律制度的规定，下列属于因事实行为而取得所有权的有()。

下列应税消费品中，适用定额税率征收消费税的是()。

休止符可以使用附点，也可以使用延音线。()

根据《公安机关人民警察内务条令》，下列各项中应当主动致意的情形包括：

根据《民法通则》规定，下列侵权行为中适用过错推定的归责原则的是()(2008年基础课单选第48题)

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(13)，C语言支持(14)。

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜endl；}

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

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

二级C语言

NCRE全国计算机二级

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

以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubComm

窗体上有一个文本框Text1和一个水平滚动条HScrolll，且HScrolll的Min和Max属性值分别为10和40。程序运行后，如果移动HScroll1的滚动框，则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(

下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+a*a*aa=a一1LoopUntila＜=0Prin

下列方法中，属于白盒法设计测试用例的方法的是()。

运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

为了清除列表框中指定的项目，应使用的方法是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

医疗废物，是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的

颞下颌关节疾病中最常见的是A．关节紊乱病B．感染C．肿瘤D．外伤E．关节强直

根据物权法律制度的规定，下列属于因事实行为而取得所有权的有()。

下列应税消费品中，适用定额税率征收消费税的是()。

休止符可以使用附点，也可以使用延音线。()

根据《公安机关人民警察内务条令》，下列各项中应当主动致意的情形包括：

根据《民法通则》规定，下列侵权行为中适用过错推定的归责原则的是()(2008年基础课单选第48题)

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(13)，C语言支持(14)。

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜endl；}

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

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

下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+aaaa=a一1LoopUntila＜=0Prin

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。