首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
admin
2010-12-17
58
问题
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
选项
答案
19
解析
根据二叉树的性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。
转载请注明原文地址:https://kaotiyun.com/show/xY9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件生存周期中，解决软件“怎么做”的阶段是()。
负责数据库中查询操作的数据库语言是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列链表中，其逻辑结构属于非线性结构的是
根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n一1)+F(n一2)(n≥2)，输出不大于100的序列元素，请补充横线处的代码。a，b=0，1while①：print(a，end=’’，’’)a，b=②
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用时存储分配通常用
表达式3+5％6*2／／8的值是()。
下列Java组件中，不属于容器的是______。
______类同时实现了Datalnput接口和DataOutput接口。
随机试题
患者，男，32岁。发热2周余，以午后明显，最高达38．6℃。近1周来感右侧胸痛，深吸气时加重，伴咳嗽、咳痰，继之出现呼吸困难。入院后经胸片证实为右侧大量胸腔积液。白细胞8．0×109／L，中性粒细胞72％，血沉78mm／h，痰抗酸染色阴性。该患者的诊断
对有胸痛或胸部不适而ECG检查结果正常的患者，下列哪种说法是正确的
一事不再罚原则的确切和完整的含义是( )。
骑楼是什么建筑?
在国民经济和社会发展层次上，投资项目建设的必要性应从()等方面进行分析。
按照设计施工总承包合同条款的规定，合同履行过程中发生承包人违反禁止转包的合同约定，私自将合同的全部或部分义务转移给其他人的违约情况时，发包人可通知承包人()。
企业来源于境外的所得，已在境外实际缴纳的所得税税款，在汇总纳税并按规定计算的扣除限额扣除时，如果境外实际缴纳的税款超过抵免限额，对超过的部分可处理的方法是()。
皮亚杰所说的守恒是指()。
(2017国家53)植物的光合作用，是地球上最为有效的固定太阳光能的过程，人类消耗的石油、天然气等，其实都是远古时期植物光合作用的直接或间接产物。地球每年经光合作用产生的物质有1730亿至2200亿吨，其中蕴含的能量相当于全世界能源消耗总量的10到20倍，
教学大纲()研究生()考勤()专业课
最新回复
(
0
)
