首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
59
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/us1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线程控制方法中,yield()的作用是()。
查找随机文件的记录时,应使用的方法是
JavaApplication源程序的主类是指包含有()方法的类。
下面对Java中类方法重载的描述,错误的是()。
以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid
JavaApplet应用程序的编写和执行共分编写源代码、编写HTML文件调用该小程序、______和解释执行四步进行。
给出下列的不完整的类代码,则下列的()语句可以加到横线处。classPerson{Stringname,department;intagepublicPerson(Stringn){name=n;}
假设a是int类型的变量,并初始化为1,则下列各项中属于合法条件语句的是()。
在读取二进制数据文件的记录时,为了提高效率常常使用一种辅助类
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
随机试题
Scientists______thatthereisnoanimalliveonMars.
对民法上的物权可以按不同的标准加以分类,其中地上权属于()。
费用控制的步骤中包括()。
关于上海证券交易所法人清算模式中资金划入的说法,错误的是()。
某公司随着企业规模的不断壮大,2002年正式成立了人力资源部,并进行相应的人力资源政策和措施的改革。该公司人力资源管理的重要作用体现在()。
甲公司是一家化妆品生产企业。在推出一款新产品时,考虑到消费者需求的差异性,决定进行市场细分。在这个过程中,甲公司需要考虑的因素包括()。
享有天下“神品”之称的是()。
有我之境:指审美过程中包含客体性的自然景物,蕴藏审美者的主观感受。即作为观察对象的客观事物染上观察者的主观色彩。下列最能体现有我之境的是:
( )的时候,我们彼此甚至有着( )互不搭界的不同感受。在这样一种意义上,每个人都是别人所无法替代的思想者,每个人也都是作为思想着的醒客。
Afeelingoftirednessalmost______thesoldierondutyandhehadtostrugglehardtokeepawake.
最新回复
(
0
)