首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
79
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/us1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是
下列基本命令中,属于类文件分解器命令的是
软件生命周期中所花费用最多的阶段是()。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
()根据判定条件的真假来决定执行哪一种操作。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是()。
Java的数据类型必须()后才能使用。
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为______。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
数组中各个元素的数据类型是
随机试题
患者男性35岁,3个月来右侧后牙咬物不适,喝热水有时引起疼痛。近3日来,夜痛影响睡眠,并引起半侧耳后部痛,服止痛片无效。检查时见右下第一、二磨牙均有充填体,叩痛(+)。主诉牙应考虑的诊断是A.急性牙髓炎B.急性根尖炎C.慢性牙髓炎D.慢性根尖
下列所得税应征收个人所得税的是()。
对大多数企业而言()是基本的战略选择。
依据《安全生产法》的规定,生产经营单位应当在有较大危险因素的生产经营场所和有关设施、设备上,设置明显的()。
地下连续墙工法的优点主要有()。
下列说法符合劳务报酬所得和稿酬所得的相关规定的有()。
技术转移方式中,对弱小企业难以实施的方式是()。
目前,我国人口增长已经进入()。
NewZealandisfamousforitsagriculture.Mostoftheexportscomefromthefarms.Yetonlyabout10%ofthelaborforceworki
A、Iliketea.B、No,thanks.C、Teaistasty.D、Thereissometea.B“Wouldyoulike...?”表示建议,意为“你想要……吗?”通常肯定回答是“Yes,please.”否定回答是“
最新回复
(
0
)