首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
89
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/us1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了向一个Applet传递参数,可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时,应使用的方法是
数据库系统中实现各种数据管理功能的核心软件称为【】。
数据结构分为逻辑结构与存储结构,线性链表属于______。
在深度为5的满二叉树中,叶子结点的个数为()
构造方法是类中的一种特殊方法,用它来定义对象的______。
如果子类中的某个方法的名字、返回值类型和参数列表与它的父类中的某个方法完全一样,则称子类中的这个方法______了父类的同名方法。
给出下列关于一个使用适当的字符间距的字体的TextField的表达式,则()选项的叙述是对的。TextFieldt=newTextField("theyaregood",40);
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
设一棵完全二叉树共有700个结点,则在该二叉树中有上【】个叶子结点。
随机试题
设z=xf(,y),其中函数f具有二阶连续偏导数,求
麻子仁丸的功用是
下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的
老年人口腔保健受到乡政府的高度重视,请来口腔保健专家指导卫生院的工作。经过讨论研究,全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示,老年人牙周健康问题主要是
在中国境内无住所,但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人.其来源于中国境内的所得,由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分,免予缴纳个人所得税。()
图3为高中物理某教材中的实验装置示意图,注射器针头下端的开口有橡胶囊,它和柱塞一起把一段空气柱封闭在玻璃管中,实验过程中空气柱的体积缓慢变化。空气柱的压强可以从仪器上方的压力表中读出,空气柱的长度可以从玻璃管侧的刻度尺上读出,该装置可以用来验证()
设f(x)是R上的函数,则下列叙述正确的是()。
现在的许多文章因为涂饰太厚,废话太多,所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光,看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。
①倘若任由投机取巧者获利,诚信经营者吃亏②刷单,本质上属于商业欺诈③会造成网络经济的“信任危机”,“劣币驱逐良币”的恶果显而易见④更破坏了电商信用评价机制,扰乱市场竞争秩序⑤既剥夺了消费者对商家信誉和商品质量的知情权,损坏消费者切身利益⑥但由于“
市场跟随者战略的类型主要有()。
最新回复
(
0
)