首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2013-03-01
32
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意,度为2的节点为18个,那么,叶子结点应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/kV2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为()。
下列叙述中正确的是()。
以下关于文件读写的描述中,错误的是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与出队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
数据库中对概念模式内容进行说明的语言是()。
以下关于控制结构的描述,错误的是()。
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与出栈操作后,top=51,则栈中的元素个数为()。
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话,显示在屏幕上。例如:亲爱的张三,你的考试成绩是:英语90,数学87,Python95,总成绩272,
设x,y,max均为int型变量,x,y已赋值。用三目条件运算符求x,y的最大值,这个赋值语句应是max=【】
下列哪个数代表单精度浮点数?
随机试题
关于电子邮件,下列说法正确的是________。
内毒素导致DIC是因为可激活Ⅻ因子,启动内源性凝血系统。
45岁,女性,甲状腺大部切除术后第2天患者诉手唇有针刺样感觉。采取的合适措施是
A.非手术抗结核治疗B.积水肾造瘘术C.抗结核治疗后双肾移植D.胃大部切除术后抗结核治疗E.脊柱矫形术肾结核伴脊柱活动()
下列关于宪法对公民人身自由权的规定说法错误的是()。
张某出国前,委托李某照管其住房及财物,后李某出差,便向张某提出由王某暂管,张某表示同意。一日,李某打来电话要求王某在天气晴朗时把张某家中的皮毛制品拿出晾晒,同日,张某也打来电话,提出同样的指示,王某见正午天气晴朗,遂将皮毛制品取出晾晒,然后午睡至下午5点起
包括分洪口在内的河堤背水面以外临时贮存洪水的低洼地区及湖泊等称为()。
导游人员在导游服务过程中过多地关照一部分游客,引起另一些游客不满,导游察觉到这种情况后,便主动地多接触这些游客,给予关心和帮助,这种方式属于()。
政策是法律的灵魂,是制定法律的依据。()
下列说法有悖终身教育理念的是()。(2016年)
最新回复
(
0
)