首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-01
21
问题
有n个结点的二叉树,已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时,n=2n
0
-1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述马丁.路德宗教改革思想的主要内容。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
全国高校院系调整的具体时间是()。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:范仲淹在()中提出了具体的改革方案。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
系统阐明社会主义初级阶段理论是在()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
随机试题
为昏迷患者做口腔护理时,以下操作正确的是
腰椎前后斜位片上,腰椎椎体以外的结构(椎弓及附件)投影形似小狗,如图示,其对应解剖关系为A.“狗眼”B.“狗耳”C.“狗颈”D.“前腿”E.“后腿”近片侧上关节突
每个维管束周围均有内皮层的药材是
评估营销环境机会可从两方面进行:()和成功的可能性。
单独管理指对每个理财产品单独进行会计账务处理,确保每个理财产品都有资产负债表、利润表、现金流量表等财务报表。()
2011年4月11日上午,担任新星幼儿园葡萄班教师的王芳在课间休息时因购买物品而离校,该班的小朋友李立(5岁)和王凯(5岁)在此期间却因为争抢玩具而大打出手,李立将王凯的头打破了,而王凯也将李立的手弄骨折了。为此,王凯花去医药费1万元,李立花去医药费300
音乐欣赏并非仅仅作为音乐的接受环节而存在.它同时还以反馈的方式给音乐创作和表演以影响.它的审美判断和审美选择往往能左右作曲家和表演家的审美选择,每一个严肃的音乐家都不能不注意倾听音乐欣赏者的信息反馈,来调整和改进自己的艺术创造。根据以上材料,可以推断(
Whatisthetalkabout?
MaryandLucyhavebeenkeeping________witheachothersincekindergarten.
Psychologicallytherearetwodangerstobeguardedagainstinoldage.Oneoftheseisundueabsorptioninthepast.Itdoesno
最新回复
(
0
)