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

admin2009-02-10 40

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

选项

答案19

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，名称为Text1(可显示多行)，然后再画三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图3．136所示。程序的其功能是：单击“读数”按钮，则把考生目录下的in5
以下叙述中错误的是(　　)。
编写如下程序：PrivateSubCommand1-Click()DimXAsInteger，YAsIntegerx=1y=1Doy=x*yIfy＞10Th
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数。要求：修改适当
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpic
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

随机试题

计算下列不定积分
面色黄而虚浮，称为
A．前后牙槽垂直向发育过度，上前牙内倾B．后牙槽垂直向发育不足，上前牙内倾C．前牙槽垂直向发育过度，上前牙唇倾D．上颌发育过度，上前牙内倾E．下颌发育不足，上前牙唇倾牙性安氏Ⅲ类1分类可能具有的特征
关于"农民肺"，错误的表述是
肝主疏泄的功能失常可引起哪些病哩变化
某一弱酸HA的标准解离常数为1．0×10-5，则相应的弱酸强碱盐MA的标准水解常数为()。[2009年真题]
(2013年)下列会汁事项中，能够影响企业当期利润表中营业利润的有()。
2017年5月5一6日，我国东北部分地区在立夏之后罕降暴雪。下图为“5月6日0时亚洲部分地区海平面气压形势图”。读图回答5—6题。最可能降暴雪的地点是()。
下面是汉字“律”的四种字体，其中直接取代篆书而流行的字体是()。
下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是( )。

编写如下程序：PrivateSubCommand1-Click()DimXAsInteger，YAsIntegerx=1y=1Doy=x*yIfy＞10Th

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

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

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpic

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

计算下列不定积分

面色黄而虚浮，称为

A．前后牙槽垂直向发育过度，上前牙内倾B．后牙槽垂直向发育不足，上前牙内倾C．前牙槽垂直向发育过度，上前牙唇倾D．上颌发育过度，上前牙内倾E．下颌发育不足，上前牙唇倾牙性安氏Ⅲ类1分类可能具有的特征

关于"农民肺"，错误的表述是

肝主疏泄的功能失常可引起哪些病哩变化

某一弱酸HA的标准解离常数为1．0×10-5，则相应的弱酸强碱盐MA的标准水解常数为()。[2009年真题]

(2013年)下列会汁事项中，能够影响企业当期利润表中营业利润的有()。

2017年5月5一6日，我国东北部分地区在立夏之后罕降暴雪。下图为“5月6日0时亚洲部分地区海平面气压形势图”。读图回答5—6题。最可能降暴雪的地点是()。

下面是汉字“律”的四种字体，其中直接取代篆书而流行的字体是()。

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是( )。

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

以下叙述中错误的是(　　)。

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

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

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。