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

admin2009-02-13 77

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

选项

答案19

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass
Java编写好的程序首先由编译器转换为_________，然后由Java虚拟机去解释执行。
下列程序的执行结果是()。publicclassTestii{publicstaticvoidmain(Stringarg[]){bytey=4；longr==80L：System．out．p
为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
定义—个长度为5值为空的字符串数组，下列选项不正确的是
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()
下列方法中能完成主类实例初始化工作的是
下列构造函数中创建了一个为20行，30列的文本区的是()。

随机试题

________属于不可展开表面。
甲公司2011年12月31日购入一栋办公楼，实际取得成本为6000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址。2014年6月30日甲公司与乙公司签订租赁协议。该协议约定：甲公司将上述办公楼租赁给乙公司，租赁期开始
甲公司2017年3月1日购入乙公司发行的面值为2000万元的公司债券，实际支付价款2000万元(其中包括已到期但尚未领取的利息50万元)，另支付相关交易费用12万元。甲公司将其划分为可供出售金融资产。则甲公司入账时“可供出售金融资产一利息调整”科目的金额为
出现血尿是由于()。
教育具有政治功能、经济功能、()和科学技术发展功能。
根据下列资料，回答下列小题。2011年浙江省资质以上总承包和专业承包建筑业企业(下同)完成建筑业总产值14686亿元，比上年同期增长22．3％。全年浙江省建筑业企业签订合同额26197亿元，其中本年新签合同额16468亿元，分别增长28．4％和24．1
Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp
A、 B、 C、 C此句意为：他在钓鱼。所以C为答案。
You’llpayfortheimportedtechnologyintheformofroyaltiesapartfromacertaininitialdownpayment.
Thescientist’ssuccessisduetohishardworkandhisabilityto______ofplanswhichwillgetworkdoneefficiently.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

Java编写好的程序首先由编译器转换为_________，然后由Java虚拟机去解释执行。

下列程序的执行结果是()。publicclassTestii{publicstaticvoidmain(Stringarg[]){bytey=4；longr==80L：System．out．p

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

定义—个长度为5值为空的字符串数组，下列选项不正确的是

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

下列方法中能完成主类实例初始化工作的是

下列构造函数中创建了一个为20行，30列的文本区的是()。

________属于不可展开表面。

出现血尿是由于()。

教育具有政治功能、经济功能、()和科学技术发展功能。

Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp

A、 B、 C、 C此句意为：他在钓鱼。所以C为答案。

You’llpayfortheimportedtechnologyintheformofroyaltiesapartfromacertaininitialdownpayment.

Thescientist’ssuccessisduetohishardworkandhisabilityto______ofplanswhichwillgetworkdoneefficiently.

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