某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-09-05 61

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

选项

答案19

解析在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1＝19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext
窗体Form1上有1个名称为Text1的文本框，1个名称为Command1的命令按钮。为了使得程序开始运行后，直接把焦点移到文本框中，正确的事件过程为
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返
软件设计中模块划分应遵循的准则是
设有如下一段程序：PrivateSubCommand1_Click()　　StaticaAsVariant　　a＝Array("one"，"two"，"three"，"four"，"five")　　Printa(3)EndS
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
数据字典（DD)所定义的对象都包含于
深度为7的二叉树共有127个结点，则下列说法中错误的是
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x-3)!+(x-4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com
以下不合法的数值常量是()。

随机试题

服务质量的决定因素之一是系统，适宜的服务系统取决于()。
一个正确的认识需要多次反复才能完成，并且认识是永无止境的发展过程。这说明人类的认识是()
下列小说中，善用唐传奇手法以志怪的是()
Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,
A、Runningnose.B、Fever.C、Cough.D、Paininjointsandmuscles.A本题用排除法解。女士主诉病情时讲到“关节和肌肉疼，并且开始呼吸短促”，感觉发烧，并且有点咳嗽，唯一没有提到的症状是runnin
肱二头肌短头肌腱炎的压痛点在：肱二头肌长头肌腱炎的压痛点在：
A焦化厂为民营企业，从业人员1000人，2009年发生生产安全事故2起，造成2人轻伤。该厂因精苯工业废水兑水稀释后外排，被环保部门责令整改。该厂采取的措施是将废水向煤堆喷洒，这样既抑制了扬尘，又避免了废水外排。为防止相关事故发生，该厂于2009年5月20日
将以下5个句子重新排列，语序正确的是()。①传统金融业信奉“二八定律”，即20％的大客户占有80％的金融需求量，创造80％的金融业利润。②在大数据时代，互联网金融将使边远地区、小微企业和社会低收入群体也能享受方便快捷的金融服务，
现代汉语的特点有哪些?
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext

窗体Form1上有1个名称为Text1的文本框，1个名称为Command1的命令按钮。为了使得程序开始运行后，直接把焦点移到文本框中，正确的事件过程为

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返

软件设计中模块划分应遵循的准则是

设有如下一段程序：PrivateSubCommand1_Click() StaticaAsVariant a＝Array("one"，"two"，"three"，"four"，"five") Printa(3)EndS

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

数据字典（DD)所定义的对象都包含于

深度为7的二叉树共有127个结点，则下列说法中错误的是

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x-3)!+(x-4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com

以下不合法的数值常量是()。

服务质量的决定因素之一是系统，适宜的服务系统取决于()。

一个正确的认识需要多次反复才能完成，并且认识是永无止境的发展过程。这说明人类的认识是()

下列小说中，善用唐传奇手法以志怪的是()

Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,

A、Runningnose.B、Fever.C、Cough.D、Paininjointsandmuscles.A本题用排除法解。女士主诉病情时讲到“关节和肌肉疼，并且开始呼吸短促”，感觉发烧，并且有点咳嗽，唯一没有提到的症状是runnin

肱二头肌短头肌腱炎的压痛点在：肱二头肌长头肌腱炎的压痛点在：

现代汉语的特点有哪些?

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

设有如下一段程序：PrivateSubCommand1_Click()　　StaticaAsVariant　　a＝Array("one"，"two"，"three"，"four"，"five")　　Printa(3)EndS