首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-03-15
26
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/LB7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于常见网络版防病毒系统的描述中,错误的是()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
设计一个宽带城域网将涉及“三个平台与一个出口”,即网络平台、业务平台、管理平台和()。
如图所示是网络地址转换NAT的一个示例,图中①~④略去部分信息,其中③应为()。
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
在已获取IP地址的DHCP客户上执行"ipconfig/release"后,其IPAddress和SubnetMask分别为()。
如果内网某Web服务器允许外网访问,其NAT转换过程如下图所示,那么外网主机正确访问服务器使用的URL是
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
下列协议中不是电子邮件协议的是()。
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
随机试题
Theschoolauthoritydoesn’tpermit______oncampus.
我国社会主义法对人的效力,采取()的原则。
甲施工企业与乙签订了机动车买卖合同,该车辆所有权自()时发生移转。
垂云通天河位于浙江桐庐,是一条岩溶地下暗河,河内冬暖夏凉,气爽水清,常年恒温()摄氏度。
从1,2,3,4,5,6,7,8,9中任意选出三个数,使它们的和为偶数,则共有()种不同的选法。
荷兰研究人员一直在试图模拟月球和火星的土壤条件进行农作物栽培实验。他们对该项实验种出的小红萝卜、豌豆、黑麦和西红柿进行初步分析。实验结果令人充满希望,这些产品不仅安全,而且可能比在地球土壤种出的农作物更健康。英国媒体称,能在火星土壤种出可食用作物,殖民火星
共同涨价是指两个或两个以上的企业,共同约定在一定期间内实行涨价。根据上述定义,下列属于共同涨价的是:
下列关于我国传统节日的描述,与古代的说法或传说不相符的是:
下列关于通信自由和通信秘密的性质表述,正确的是()
Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide
最新回复
(
0
)