首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
51
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://jikaoti.com/ti/wZq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
查找随机文件的记录时,应使用的方法是
请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){
数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、______、布尔类型三大类。
在下列源代码文件Test.java中,哪个选项是正确的类定义?()
在深度为5的满二叉树中,叶子结点的个数为()
程序设计中用得最多的语句是()。
E-R图可以直接转换为关系,其每个属性都对应于关系中的一个属性,E-R图的联系转换为关系时,其属性由两部分组成;与该联系有关的键码属性(集);______。
在树结构中,树根结点没有______。
下列Java常见事件类中()是鼠标事件类。
在树结构中,树根结点没有________。
随机试题
期望报酬率
《哈姆雷特》的作者是著名戏剧家________。
100张病床以下医院感染发病率应低于()
以下哪项最可反映颅内压增高程度( )。
拥有“不参加优先股”股权的股东只能获得固定股利,不能参与剩余利润的分配。( )
企业已确认销售收入的售出商品发生销售折让,且不属于资产负债表日后事项的,应在发生时冲减销售收入。()
《物业管理条例》关于利用物业共用部位、共用设施设备进行经营,主要规定包括()
变经验型为科研型,是指靠()提高教育教学质量。
认知方式是指个人所偏爱使用的信息加工方式,认知方式有好坏之分。()
Asavolunteer,JohnApollosislosingweight—theold-fashionedway—byeatingless.Apolloshasloweredhisdailycaloricintake
最新回复
(
0
)