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

admin2009-02-10 47

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

选项

答案19

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为　2的结点数为18，故叶子结点数为18+1=19个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列打开"代码窗口"的操作中错误的是(　　)。
在考生目录下有工程文件sjt5．vbp和文本文件in5．txt，in5．txt中有不超过100个4位正整数。窗体上有2个命令按钮，其功能是：单击“读入数据”按钮，可以读入in．5．txt文件中的所有数，并显示在文本框中。单击“计算并保存”按钮，能够把满足下
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
为了声明一个长度为128个宇符的定长字符串变量StrD，以下语句中正确的是()。
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个0～999的整数读入到数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
设x是整型变量，与函数Ⅱf(x＞0，－x，X)有相同结果的代数式是

随机试题

乙型肝炎病毒属嗜肝__________病毒科。
简述消化系统的功能。
患者，女，30岁。开口受限1年。既往有关节弹晌史。临床检查见开口度1指半，开口型左偏。首先应进行下列哪项检查
假设陈先生与陈太太是你的新客户，目前正面临生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、收支情况陈先生税后月收入为3万元；陈太太无工作收入。目前家庭月生活支出为5000元。三、资
决定经济增长的基本因素包括()。
我国的股票发行实行注册制并配之以发行审核制度和保荐制度。(　　)
以下不是行政法的基本原则的是()。
目前PC机并行接口遵循的标准——IEEE　1284标准定义了5种数据传输方式：半字节、字节、兼容　Centronics　方式、EPP、ECP，其中，数据传输速度最快的两种方式是EPP和【　　】。
Whatdidthewomanplantodo?
Theamazingsuccessofhumansasa【1】istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongotherthin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列打开"代码窗口"的操作中错误的是( )。

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4 Forj＝1Tois＝s＋j Nextj p＝p*sNextiP

为了声明一个长度为128个宇符的定长字符串变量StrD，以下语句中正确的是()。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

设x是整型变量，与函数Ⅱf(x＞0，－x，X)有相同结果的代数式是

乙型肝炎病毒属嗜肝__________病毒科。

简述消化系统的功能。

患者，女，30岁。开口受限1年。既往有关节弹晌史。临床检查见开口度1指半，开口型左偏。首先应进行下列哪项检查

决定经济增长的基本因素包括()。

我国的股票发行实行注册制并配之以发行审核制度和保荐制度。( )

以下不是行政法的基本原则的是()。

目前PC机并行接口遵循的标准——IEEE 1284标准定义了5种数据传输方式：半字节、字节、兼容 Centronics 方式、EPP、ECP，其中，数据传输速度最快的两种方式是EPP和【 】。

Whatdidthewomanplantodo?

Theamazingsuccessofhumansasa【1】istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongotherthin

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

下列打开"代码窗口"的操作中错误的是(　　)。

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

我国的股票发行实行注册制并配之以发行审核制度和保荐制度。(　　)

目前PC机并行接口遵循的标准——IEEE　1284标准定义了5种数据传输方式：半字节、字节、兼容　Centronics　方式、EPP、ECP，其中，数据传输速度最快的两种方式是EPP和【　　】。