首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-03-15
18
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/LB7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的g0/1端口上禁止源地址为某些特定地址段的数据包进/出路由器,下列access-list的正确配置是()。
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
下列协议中不是电子邮件协议的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
下列ServUFTP服务器的选项中,不提供“IP访问选项”的是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列叙述中,错误的是()。
关于1GbpsGigabitEthernet,说法不正确的是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0从上一题建立的视图中查询使用数量最多的两个零件的信息,应该使用的SQL语句是SELECT*【】2FROMitemvi
随机试题
震旦系沉积地层是指()。
手术治疗是目前唯一有可能根治胃癌的方法,治疗效果取决于胃癌的病期、癌肿侵袭深度和扩散范围。
以下属于颞下颌关节急性前脱位内源性因素的是()
某施工单位在基坑作业过程中,降水作业不连续而导致临近2栋民宅基础塌陷,结构出现裂缝;为此居民要求施工单位承担责任,此债务发生的依据是()。
账务处理程序是指()相结合的方式。
绩效考评的效标主要包括()。
下列生活常识说法错误的是()。
Ontheotherhand,whenoneisseatedataconferencetablebeforeameetingoratadinnerwithapersonwhosegoodregardmust
软件是指
在软件开发中,需求分析阶段产生的主要文档是
最新回复
(
0
)