首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
admin
2014-08-29
50
问题
在一棵二叉树中,度为零的结点个数为n
0
,度为2的结点个数为n
2
,则有n
0
__________。
选项
答案
n2+1
解析
假设二叉树中度为1的结点个数为n1,结点总数为n。因为二叉树中任何结点的度最大不超过2,因此有:n=n0+n1+n2(1)从另一个角度看,我们来研究二叉树的分支数。对所有结点来说,除了根结点,任何其余结点都有一个分支进入(指向)。不妨设B(Branch)为二叉树的分支数,则有:B=n一1(分支数比结点数少1)(2)而分支是由度为1的结点和度为2的结点贡献的:每个度为1的结点贡献1个分支,每个度为2的结点贡献2个分支。则有:B=n1×1+n2×2=n1+2n2(3)由(2)、(3)得n=n1+2n2+1(4)由(1)、(4)得n0=n2+1由此得出结论:二叉树叶子结点个数总是比度为2的结点个数多1。
转载请注明原文地址:https://kaotiyun.com/show/SyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
急性心肌梗死最特征性的心电图改变是__________、_________、__________。
特发性血小板减少性紫厕的特征不包括()。
护患关系的性质是()。
极限状态
某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位:万元)。若将这些模具以每个7万元售出,问每月生产多少个产品时利润最大?最大利润是多少?
表里的病势出入,实际上取决于:
自律细胞区别于非自律细胞的主要特征是()
通常像交通、道路问题的数学模型是一种称为_______的数据结构。
线性表是一种典型的_______结构。
已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是________。
随机试题
下列关于医疗机构炮制中药饮片的说法,错误的是()。
国家对测量标志保护和管理历来都十分重视。周恩来总理于()签署了《关于长期保护测量标志的命令》。
无粘结预应力的施工中,主要工作是()。
根据资产的使用期限,考虑资产功能变化等因素重新确定成新率、评定重估成本的方法,称为( )。
《义务教育法》总则第一条规定,为了保障适龄儿童、少年接受义务教育的权利,保证义务教育的实施,提高全民族素质,根据(),制定本法。
“意识一开始就是社会的产物。而且只要人们还存在着,它就仍然是这种产物。”这种观点属于()。
据说,漳州的市民已经开始怨声载道了,说外地投资者炒高了当地的房价,但是这虚火上升的房市,真不是这些辛辛苦苦存点钱,怕被通胀吃了,又没有其他投资渠道的小投资客的错。那到底是谁的错?回答这个问题,需要给去年以来令人眼花缭乱的“新国十条”、“国五条”、
Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco
影响DBAS性能的主要因素包括______。①系统硬件资源②操作系统环境③网络通信设备性能④数据库的逻辑设计和物理设计质量⑤DBMS的配置和性能⑥数据库应用程序自身A)①③④⑤B)①②④⑥
Toomuchtelevisioncanbedetrimentalforkids’development,evenwhenthey’renotploppeddirectlyinfrontofthescreen.An
最新回复
(
0
)