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

admin2010-12-10 19

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommandl_Click()循环1Fori=1To3
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
在关系数据库中，用来表示实体间联系的是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列关于栈和队列的描述中，正确的是()。
在窗体上画1个标题为“文字属性”、名称为Frame1的框架控件，在框架中画一个名称为Check1的复选框数组，含2个数组元素，按下标的前后顺序，其标题分别是“粗体”和“斜体”，并设置适当属性，使得“粗体”被选中，界面如图所示。存盘时，工程文件名
表达式2*3＾2+4*2／2+3＾2的值是()。
s12和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S;则以下选项中正确的是
下列关于队列的叙述中正确的是()。
人们提出了用______的原理来设计软件，这就是软件工程学诞生的基础。

随机试题

公共行政的客体即公共行政的对象是公共事务，下列关于其相关内容的表述中，不正确的是()。
软件操作岗位主要负责对计算机机内的会计数据进行分析。()
下列可以采用“无痕迹修改”方法修改的凭证有()。
保荐机构提交发行保荐书后，应当配合中国证监会的审核，并承担下列()工作。
案例：某实验中学信息技术教研室开会时建议老师在授课过程中采用任务驱动法。因此谢老师在“认识Photoshop”这一节课中，采用了这种教学方法。首先，他打开了各种格式图片文件，给同学们介绍了Photoshop的特点和主要功能，让学生熟悉该软件。接着，他
下面4个选项中，不是窗体属性的是()。
Themanis______.
Sugarlessyoghurtcouldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatingthe
Harveyfinished_____hisresearchpaper,butheneededtocheckitbeforesubmittingittotheprofessor.
Themostcontroversialtopicsinprofessionalsportsmaybedopingandconcussions(脑震荡),butinyouthsports,notwowordsarem

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommandl_Click()循环1Fori=1To3

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

在关系数据库中，用来表示实体间联系的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列关于栈和队列的描述中，正确的是()。

表达式23＾2+42／2+3＾2的值是()。

s12和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S;则以下选项中正确的是

下列关于队列的叙述中正确的是()。

人们提出了用______的原理来设计软件，这就是软件工程学诞生的基础。

公共行政的客体即公共行政的对象是公共事务，下列关于其相关内容的表述中，不正确的是()。

软件操作岗位主要负责对计算机机内的会计数据进行分析。()

下列可以采用“无痕迹修改”方法修改的凭证有()。

保荐机构提交发行保荐书后，应当配合中国证监会的审核，并承担下列()工作。

下面4个选项中，不是窗体属性的是()。

Themanis______.

Sugarlessyoghurtcouldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatingthe

Harveyfinished_____hisresearchpaper,butheneededtocheckitbeforesubmittingittotheprofessor.

Themostcontroversialtopicsinprofessionalsportsmaybedopingandconcussions(脑震荡),butinyouthsports,notwowordsarem

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

二级C语言

NCRE全国计算机二级

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommandl_Click()循环1Fori=1To3

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

在关系数据库中，用来表示实体间联系的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列关于栈和队列的描述中，正确的是()。

表达式2*3＾2+4*2／2+3＾2的值是()。

s12和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S;则以下选项中正确的是

下列关于队列的叙述中正确的是()。

人们提出了用______的原理来设计软件，这就是软件工程学诞生的基础。

公共行政的客体即公共行政的对象是公共事务，下列关于其相关内容的表述中，不正确的是()。

软件操作岗位主要负责对计算机机内的会计数据进行分析。()

下列可以采用“无痕迹修改”方法修改的凭证有()。

保荐机构提交发行保荐书后，应当配合中国证监会的审核，并承担下列()工作。

下面4个选项中，不是窗体属性的是()。

Themanis______.

Sugarlessyoghurtcouldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatingthe

Harveyfinished_____hisresearchpaper,butheneededtocheckitbeforesubmittingittotheprofessor.

Themostcontroversialtopicsinprofessionalsportsmaybedopingandconcussions(脑震荡),butinyouthsports,notwowordsarem

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

表达式23＾2+42／2+3＾2的值是()。