首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
39
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是( )。
某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有______个结点。
在深度为5的满二叉树中,叶子结点的个数为
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
股神经损伤临床表现为股四头肌麻痹致________伸直障碍和________感觉障碍。
正常肩关节SET1加权像
女性,42岁,年度查体时发现右侧卵巢囊实性肿块7cm,建议手术治疗,因恐惧手术而拖延了治疗。晨练后出现右下腹部剧痛,常伴恶心,呕吐,忍受后自然缓解,无发热。妇科检查,右下腹部肿块10cm、压痛明显、轻度反跳痛。最可能的临床诊断是
甲、乙双方达成协议,约定甲将房屋无偿提供给乙居住,乙则无偿教甲的女儿学钢琴。对于该协议,下列哪些说法是正确的?()(05年司考.卷三.多56)
关于如题34图所示的负反馈连接环节的等效传递函数,正确的是()。
下列导致现有设备贬值的情形中,属于设备无形磨损的有()。
()的监督是海关权力监督体系中最高层次的监督。
位于市区的某生产企业为增值税一般纳税人,自营出口自产货物。2012年9月应纳增值税一320万元,出口货物“免抵退”税额380万元;本月税务检查时发现,2011年销售货物收入未入账,被查补增值税5万元,并处以滞纳金和罚款,2012年9月该企业应纳城市维护建设
()对于幸灾乐祸相当于怨天尤人对于()
2017年8月7日,上海市印发《关于本市支持返乡下乡人员创业创新促进农村一二三产业融合发展的实施意见》。鼓励各类人员按照要求,利用自身优势,组建多元化、多形式、多层次的农业经营性服务组织,为农业生产经营提供服务。以下不属于此次要求的是:
最新回复
(
0
)