首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为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
)