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

admin2009-03-17 34

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
在VisualBasic中定义变量时，变量的类型可以用类型说明符标识。下列类型说明符表述错误的是()。
(1)考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字。如果输入的是非数字字符，则提示输入错误，且文木框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combol
设有如下关系表：则下列操作正确的是()。
使用()方法，可清除列表框中所有的列表项。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为

随机试题

我国认定驰名商标的机构有()。
依我国法律，下列合同中，当事人对其可以请求人民法院或仲裁机构变更或撤销的是()。
人在摄取混合食物时，其呼吸商通常为
在切除阑尾时发现有Meckel憩室。采用以下哪项治疗方案
下列关于工程咨询评估的说法中,错误的是()。
某汽车加油站2个单罐容积为30m3的煤气罐，1个单罐容积为50m3柴油罐。该加油站的等级是()。
根据所给资料，回答下列问题。免费午餐基金自2011年4月正式启动，截至2012年底，总收入为4377．4万元，总支出为1459．1万元，结余2918．3万元。以下说法正确的是()。
(2011下集管)以下关于面向对象方法的描述中，不正确的是______。
【R1】______Itismorethanjustclothingandhairstylesthatareinstyleoneyearandoutofdatethenext.Itisawholewayof
Whenbuyingbirthdaypresents,Ifindmyideais______.Iwas______mypresentforTom’sbirthday.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在VisualBasic中定义变量时，变量的类型可以用类型说明符标识。下列类型说明符表述错误的是()。

设有如下关系表：则下列操作正确的是()。

使用()方法，可清除列表框中所有的列表项。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

我国认定驰名商标的机构有()。

依我国法律，下列合同中，当事人对其可以请求人民法院或仲裁机构变更或撤销的是()。

人在摄取混合食物时，其呼吸商通常为

在切除阑尾时发现有Meckel憩室。采用以下哪项治疗方案

下列关于工程咨询评估的说法中,错误的是()。

某汽车加油站2个单罐容积为30m3的煤气罐，1个单罐容积为50m3柴油罐。该加油站的等级是()。

根据所给资料，回答下列问题。免费午餐基金自2011年4月正式启动，截至2012年底，总收入为4377．4万元，总支出为1459．1万元，结余2918．3万元。以下说法正确的是()。

(2011下集管)以下关于面向对象方法的描述中，不正确的是______。

【R1】______Itismorethanjustclothingandhairstylesthatareinstyleoneyearandoutofdatethenext.Itisawholewayof

Whenbuyingbirthdaypresents,Ifindmyideais______.Iwas______mypresentforTom’sbirthday.

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

Whenbuyingbirthdaypresents,Ifindmyideais.IwasmypresentforTom’sbirthday.