首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
admin
2010-12-17
29
问题
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
选项
答案
19
解析
根据二叉树的性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。
转载请注明原文地址:https://jikaoti.com/ti/apH0FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
检查软件产品是否符合需求定义的过程称为
以下选项中，用于文本处理方向的第三方库是
关于Python语句P=一P，以下选项中描述正确的是
输入一个自然数n，如果n为奇数，输出表达式1+1／3+…+1／n的值；如果n为偶数，输出表达式1／2+1／4+…+1／n的值；输出表达式结果保留2位小数。请完善代码。deff(n)：①if②：foriinrange(1，n+1，2)：sum
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例
表达式divmod(40，3)的结果是()。
一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?
随机试题
为了耕种自己的土地，需要经过他人土地而取得通行权，这一权利属于用益物权中能()。
男性，38岁，反复出现劳累后四肢无力，活动不能；体检：血压170／100mmHg，身高172cm，体重80kg，甲状腺Ⅱ度肿大，心、肺、腹(-)。实验室检查：晨尿pH7．5，比重1．016，镜检(-)，血钾3．0mmol／L，钠145mmol／L，氯100
神经阻滞法治疗癌症疼痛、顽固性疼痛可采用________或5％～10％的________达到长期止痛目的。
根据测验的方法进行归类，一般用非文字材料的心理测验是
妊娠晚期需用解热镇痛药时应选用
收益稳定是REITs的优越性之一。()
2002年，()建立全国物业服务企业信用档案系统，有力促进了物业管理行业的诚信建设，推动物业服务企业规范运作。
保护非物质文化遗产，应当注重其()。
A、Efficiencyofgovernment.B、Environmentalprotection.C、Decentralization.D、Trafficconcerns.C根据题干要求，注意文中相关的特定信息。
Imagineaworldinwhichtherewassuddenlynoemotion—aworldinwhichhumanbeingscouldfeelnolovehappiness,noterroror
最新回复
(
0
)
