首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-03-15
9
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/LB7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
VLAN在现代组网技术中占有重要地位。在由多个VLAN组成的一个局域网中,以下说法不正确的是()。
TCP/IP参考模型中,主机一网络层与OSI参考模型中的()相对应。
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在SQL中,建立视图的是命令______。
随机试题
诺贝尔物理学奖获得者杨振宁在《美与物理学》中提到的“美”指的是【】
流行性腮腺炎可出现腮腺管开口处黏膜红肿,其部位在()
某外国公司在向我国政府申请设立外资企业时,存在以下情况,请问其中哪些违反我国法律的规定?()。
下面选项中不属于部门规章的有()
反映企业在一定会计期间经营成果的报表是___________。
信用最基本的特征是()。
深圳证券交易所规定,直至有披露义务的当事人作出公告的当日9:30复牌。( )
下列选项中,符合所给图形的变化规律的是()。
Thegrowthofpopulationduringthepastfewcenturiesisnoproofthatpopulationwillcontinuetogrowstraightupwardtoward
A、Hehasbeenseeingdoctorsandcounsellors.B、Hehasfoundanewwaytotrainhisvoice.C、Hewascaughtabusingdrugs.D、Hem
最新回复
(
0
)