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

admin2013-01-23 43

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

选项

答案19

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。
在窗体form1上有一个驱动器列表控件Drivel，一个目录列表控件Dirl，一个文件列表控件File1，一个富文本控件Richtexbox1。要求程序运行以后，用户可以利用。Drivel选择不同驱动器，同时Dirl中显示当前选中的驱动器的目录，用户利用D
在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。
以下程序的功能是，从键盘上输入若干数据，统计并输出最大值和最小值，当输入负数时结束输入，请填空。DimamaxAsSingle，aminAsSinglex=InputBox("请输入数据")amax=xamin=x
以下______不是队列的基本操作。
为了取消窗体的最小化功能，需要将它的一个属性设置为False，这个属性是
在一棵二叉树上第8层的结点数最多是
设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为

随机试题

有功能的垂体腺瘤最常见的是
第一类精神药品的处方每次
患者，男性，46岁。检查时，嘱其站立，待下肢静脉曲张充盈后，在大腿上1／3扎止血带，伸屈膝关节活动20次，若曲张的静脉充盈明显减轻，则表示
某施工项目材料采购合同中，双方约定的违约金为4万元、定金为6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。
【背景资料】某施工单位中标承建一高瓦斯矿井，主、副斜井均在工业广场内，主斜井倾角16°，斜长1100m，副斜井倾角22°，斜长860m。回风立井位于工业广场以外500m处，井深300m，与主、副斜井贯通距离200m。井下巷道80%为煤巷。
背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1．2m，桩长为2
某土建工程分项工程量为10m3，每立方米工程量中人工、材料、施工机械的用量分别为2．5工日、0．7m3及0．3台班，单价见下表：用实物法确定的该分项工程直接工程费为()元。
依据《刑法》第202条规定,以暴力、威胁方法拒不缴纳税款的,处3年以下有期徒刑或者拘役,并处拒缴税款1倍以上5倍以下罚金；情节严重的,处3年以上7年以下有期徒刑,并处罚金,数额为拒缴税款的()。(1999年)
软件的界面有多种类型，现在大多数网络应用软件采用()界面。
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

最新回复(0)

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

二级VB

NCRE全国计算机二级

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。

在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。

以下程序的功能是，从键盘上输入若干数据，统计并输出最大值和最小值，当输入负数时结束输入，请填空。DimamaxAsSingle，aminAsSinglex=InputBox("请输入数据")amax=xamin=x

以下______不是队列的基本操作。

为了取消窗体的最小化功能，需要将它的一个属性设置为False，这个属性是

在一棵二叉树上第8层的结点数最多是

设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为

有功能的垂体腺瘤最常见的是

第一类精神药品的处方每次

患者，男性，46岁。检查时，嘱其站立，待下肢静脉曲张充盈后，在大腿上1／3扎止血带，伸屈膝关节活动20次，若曲张的静脉充盈明显减轻，则表示

某施工项目材料采购合同中，双方约定的违约金为4万元、定金为6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。

【背景资料】某施工单位中标承建一高瓦斯矿井，主、副斜井均在工业广场内，主斜井倾角16°，斜长1100m，副斜井倾角22°，斜长860m。回风立井位于工业广场以外500m处，井深300m，与主、副斜井贯通距离200m。井下巷道80%为煤巷。

背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1．2m，桩长为2

某土建工程分项工程量为10m3，每立方米工程量中人工、材料、施工机械的用量分别为2．5工日、0．7m3及0．3台班，单价见下表：用实物法确定的该分项工程直接工程费为()元。

依据《刑法》第202条规定,以暴力、威胁方法拒不缴纳税款的,处3年以下有期徒刑或者拘役,并处拒缴税款1倍以上5倍以下罚金；情节严重的,处3年以上7年以下有期徒刑,并处罚金,数额为拒缴税款的()。(1999年)

软件的界面有多种类型，现在大多数网络应用软件采用()界面。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

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