首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-03-15
11
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://jikaoti.com/ti/JXF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列协议中不是电子邮件协议的是()。
下列关于路由信息协议RIP的描述中,错误的是()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为192.168.33.1-192.168.33.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到恶意数据包时,系统发出警报并阻断
在Cisco路由器上进行SNMP设置时,如果团体名为admin,访问权限为只读,那么正确的配置语句是
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
下列标准中,不是综合布线系统标准的是()。
按照ITU-T标准,传输速度为9.954Gbps的标准是()。
在将设计好的表单存盘时,系统将生成扩展名分别是SCX和【】的两个文件。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
某二叉树中度为2的鲒点有18个,则该二叉树中有【】个叶子结点。
随机试题
小敏的叔叔对小敏说:“我在你这么大时,你还是4岁的小毛孩。”小敏对她叔叔说:“等我像你这么大了,你都67岁了。”则小敏比她叔叔小()岁。
策划设计《小学生常用字典》时,做法正确的有()。
什么是社会主义本质?
商业银行符合《破产法》中规定的破产情形时,由()向人民法院提出对其进行破产清算的申请。
下面几种说法中,不正确的是()。
infrastructure
Readthefollowingpassageandanswerthequestionsthatfollowed.TwiceasmanygirlsasboysarebeingborninsomeArctic
A、 B、 C、 B使用助动词do的yes/no疑问句→肯定回答后再作适合的附加说明
SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour
Itseemsthespeakerisnotgoodatgettinghisideas______totheaudience.
最新回复
(
0
)