首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-03-15
17
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/LB7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
在安装和配置无线接入点之前,不需要向网络管理员询问的信息是()。
在一台Cisco路由器的g0/1端口上,封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包,下列正确的access-list配置是
下列关于路由选择协议相关技术的描述中,错误的是()。
不同逻辑子网间通信必须使用的设备是()。
以下不属于网络安全评估内容的是()。
以下关于主索引和候选索引的叙述正确的是
在VisualFoxPro中项目文件的扩展名是【】。
两个没有公共属性的关系作自然联接等价于它们作______。
软件工程的出现是由于______的出现。
随机试题
R22与冷冻机油的溶解量与温度()。
下列关于机器设备的表述中,错误的是()
"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking
设y=sinx,则y为().
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号,避免答错位
设A,B为n阶可逆矩阵,则().
结构化分析方法最后提供的文档是软件的______。
设有如下事件过程:PfivmeSubForm_Click()x=0Whilex
Practicallyallspeciesofanimalscommunicateeitherthroughsoundsorthroughalargerepertoryofsoundlesscodes.
TheactofGooglingoneselfhasbecomethedigitalage’spremiereguiltypleasure—anactivityenjoyedbyallandadmittedbyfew
最新回复
(
0
)