首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
67
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/us1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要在一个单一的类文件中创建既可用作JavaApplet,又可用作Java应用程序的Java软件代码。下列说法错误的是()。
Java对象串行化技术,主要是通过【】类和ObjectOutputStream类来实现。
算法复杂度主要包括时间复杂度和【】复杂度。
下列叙述中正确的是
创建一个显示“选项”的菜单项对象mi的正确语句是【】。
在Java语言中,类按照程序设计所需要的常用方法和接口封装成【】。
对编写程序而言,Socket的工作过程不同的是
功能用来终止当前循环体语句的执行语句是()。
容器被重新设置大小后,哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
随机试题
疏散楼梯(间)按形式分为()。
X62W铣床的主轴电动机正反转采用组合开关SA3控制,是因为铣削加工根据工艺要求________。
甘味药的功效是咸味药的功效是
食管有哪几处狭窄?各距切牙多少厘米?
精神病人姜某冲入向阳幼儿园将入托的小明打伤,小明的父母与姜某的监护人朱某及向阳幼儿园协商赔偿事宜无果,拟向法院提起诉讼。关于本案当事人的确定,下列哪一选项,是正确的?(2016/3/36)
陈小姐是某公司职员,本月工资收入8000元,本月向同事借款2000元(期限三个月),本月住房贷款还款2500元,本月支付物业管理费500元,其本月所有债务支出与收入比为()。
根据合同法律制度的规定,下列各项中,属于不得撤销要约的情形有()。
关于焦点法,下列说法正确的是()。
BeAlerttoAntimicrobial(抗微生物的)ResistanceTheabilityofmicro-organismsto.findwaystoavoidtheactionofthedrugs
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste
最新回复
(
0
)