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

admin2009-01-15 46

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

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

答案1

解析对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。由此可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext
以下关于VB特点的叙述中，错误的是
在VisualBasic6．0集成开发环境中，主窗口的标准工具栏上有一个按钮，单击此按钮可以运行正在设计的工程，这个按钮的图标是()。
下面不能在信息框中输出”VisualBasic”的是()。
假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
以下数列：1，1，2，3，5，8，13，21的规律是从第3个数开始，每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程完成如下功能：选中一个单选按钮后，单击“计算”按
双精度浮点数的类型说明符为
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放人一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Commandl，标题为“输出小于50

随机试题

A．哌替啶B．纳洛酮C．喷他佐辛D．芬太尼E．布桂嗪可用于内脏绞痛的药物是
老年性骨质疏松宜选用的药物是
某施工单位承揽了一水利枢纽工程中的部分施工任务。该施工项目双代号网络计划如图1所示(单位：天)。问题1.施工过程中，请指出以下哪些应作为施工单位调整施工组织设计的依据：①法律、法规、规章和技术标准；②投标文件；③设计变更通知；④监理合
在一个施工项目的建设过程中，不同阶段会形成深度和作用不同的成本计划，______是工程项目投标及签订合同阶段的估算成本计划。
在定位选择的过程中，刚刚开始经营的银行，资产规模中等，分支机构不多，没有能力向主导型银行进行强有力的冲击和竞争，这类银行往往采用()。
证券投资基金是一种利益共享、风险共担的集合投资工具。()
(2015年)甲公司拟投资100万元购置一台新设备．年初购入时支付20％的款项，剩余80％的款项下年年初付清：新设备购入后可立即投入使用，使用年限为5年．预计净残值为5万元(与税法规定的净残值相同)，按直线法计提折旧。新设备投产时需垫支营运资金10万元，设
某工业企业为单步骤简单生产企业，设有一个基本生产车间，大量生产A、B两种产品；另设有供电、机修两个辅助生产车间，为全厂提供产品和劳务。根据生产特点和管理要求，A、B两种产品采用品种法计算产品成本。该企业2014年5月份有关成本资料如下：(1)A、B两种产
A、B、C、D、C
TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext

以下关于VB特点的叙述中，错误的是

在VisualBasic6．0集成开发环境中，主窗口的标准工具栏上有一个按钮，单击此按钮可以运行正在设计的工程，这个按钮的图标是()。

下面不能在信息框中输出”VisualBasic”的是()。

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

双精度浮点数的类型说明符为

A．哌替啶B．纳洛酮C．喷他佐辛D．芬太尼E．布桂嗪可用于内脏绞痛的药物是

老年性骨质疏松宜选用的药物是

在一个施工项目的建设过程中，不同阶段会形成深度和作用不同的成本计划，______是工程项目投标及签订合同阶段的估算成本计划。

在定位选择的过程中，刚刚开始经营的银行，资产规模中等，分支机构不多，没有能力向主导型银行进行强有力的冲击和竞争，这类银行往往采用()。

证券投资基金是一种利益共享、风险共担的集合投资工具。()

A、B、C、D、C

TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol