首页
登录
医疗卫生
一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为
一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为
admin
2022-08-02
61
问题
一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为A.22lB.219C.231D.229
选项
A.22l
B.219
C.231
D.229
答案
B
解析
二叉树有一个性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,因此有69个度为2的结点该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219
转载请注明原文地址:http://tihaiku.com/yiliaoweisheng/2389694.html
本试题收录于:
卫生招聘 计算机信息管理题库卫生招聘考试分类
卫生招聘 计算机信息管理
卫生招聘考试
相关试题推荐
设计一个网络时,拟采用B类地址,共有80个子网,每个子网约有300台
图2-1为某政府部门新建大楼,网络设计拓扑图,根据业务需求,共有三条链路接入,分
架构风格反映领域中众多系统所共有的结构和()。A.语义特征 B.功能需
截至2012年底,全国共有社会服务机构136.7万个,比上年增长5.6%,职工总
截至2012年底,全国共有社会服务机构136.7万个,比上年增长5.6%,职工总
截至2012年底,全国共有社会服务机构136.7万个,比上年增长5.6%,职工总
截至2013年,我国共有170个“癌症村”,分布于25个省市区。
截至2013年,我国共有170个“癌症村”,分布于25个省市区。
截至2013年,我国共有170个“癌症村”,分布于25个省市区。
2015年四季度某省进入市场登记求职的各类人员共有65.26万人,全省共有约2.
随机试题
Namedafteranex-GovernorofNewSouthWales,SydneyistheState’scapital
Howdidthespeakerfeelwhenheranhisfirstmile?Hefeltitwasthe________
[originaltext]Ayoungmanoncewenttotownandboughthimselfapairoftrouse
[originaltext]EversinceMcDonald’sadoptedastrategyin2003thatfocuses
WhydidJim’sparentshaveaserioustalkwithhimoneyearago?BecauseJimha
患者男,18岁。咽痛、发热,2周后出现四肢关节疼痛,伴有红肿,实验室检查:类风湿
在全球化的视野下,每个城市都与世界上其他地区发生着直接或间接的联系。这就使得中国
关于房屋租赁的特征,下列表述错误的是()A:房屋租赁可以转移房屋的所有权B:房
办理个人贷款业务,银行的外部合作机构不包括( )A.民间审计合作方 B.担保
某危险化学品装卸单位有从业人员60人。依据《安全生产法》的规定,下列关于该单位
最新回复
(
0
)