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

admin2009-02-10 69

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

选项

答案19

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

循环链表的主要优点是
下列语句输出结果为()。　　publicclasstest　　{　　　publicstaticvoidmain(Stringargs[])　　　{　　　　intm=20,n=10；　　　　System．out．println((
下列赋值语句错误的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是
下列数组array_test中，能在程序运行时动态调整大小的是
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()
下列数据结构不属于线性表的是()。
软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

随机试题

简述推销方格的内容。
求曲直线l1：和直线l2：所确定的平面方程．
男性，42岁。口腔溃疡反复发作3年，左下肢皮肤溃疡伴视力下降3个月就诊。曾于当地予抗生素治疗效果欠佳。入院查体：外阴见数个溃疡，椭圆形3mmx5mm；硬腭、颊黏膜亦见小溃疡；左下肢皮肤见约10cm×l5cm溃疡面，表面覆盖灰黄苔。手背静脉注射处见一小脓疱，
一大型建设项目具备以下特点，可能进入地表水环境的堆积物较多或土石方量较大，且建设阶段超过两年，但是地表水水质要求仅需要达到Ⅲ级即可，那么此项目是否需要进行建设阶段的水环境影响评价()。
以下选项中与安全评价中介组织机构应具备的条件不相符的是()。
注册会计师负责对常年审计客户甲公司20×4年度财务报表进行审计。甲公司从事商品零售业，存货占其资产总额的60％。除自营业务外，甲公司还将部分柜台出租，并为承租商提供商品仓储服务。根据以往的经验和期中测试的结果，注册会计师认为甲公司有关存货的内部控制有效。注
治安管理处罚的种类不包括()
自物权是物权中最完整、最充分的权利，包括四项权能，下列哪一项不属于这四项权能?()
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
1.TheOne-CallSystemInmoststates,naturalgasindustry-supportedlawsrequirecontractorsandprivatelandownerstocallth

最新回复(0)

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

二级VB

NCRE全国计算机二级

循环链表的主要优点是

下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { intm=20,n=10； System．out．println((

下列赋值语句错误的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

下列数组array_test中，能在程序运行时动态调整大小的是

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

下列数据结构不属于线性表的是()。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

简述推销方格的内容。

求曲直线l1：和直线l2：所确定的平面方程．

一大型建设项目具备以下特点，可能进入地表水环境的堆积物较多或土石方量较大，且建设阶段超过两年，但是地表水水质要求仅需要达到Ⅲ级即可，那么此项目是否需要进行建设阶段的水环境影响评价()。

以下选项中与安全评价中介组织机构应具备的条件不相符的是()。

治安管理处罚的种类不包括()

自物权是物权中最完整、最充分的权利，包括四项权能，下列哪一项不属于这四项权能?()

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

1.TheOne-CallSystemInmoststates,naturalgasindustry-supportedlawsrequirecontractorsandprivatelandownerstocallth

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

下列语句输出结果为()。　　publicclasstest　　{　　　publicstaticvoidmain(Stringargs[])　　　{　　　　intm=20,n=10；　　　　System．out．println((