首页
登录
医疗卫生
一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为
一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为
admin
2022-08-02
63
问题
一棵二叉树中共有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.
随机试题
Paintingyourhouseislikeaddingsomethingtoahugecommunalpicturein
形象是对象的特征和作家个性特殊的结合--学术上把这叫做“意象”。()
使用排序法进行岗位评价的步骤包括()。A.获取员工技能信息 B.获取岗位信息
关于单侧外阴原位癌,正确的治疗方法是A.外阴广泛切除 B.单侧外阴切除 C.
属于祛痰剂的方剂是A.温胆汤 B.平胃散 C.四逆汤 D.桂枝茯苓丸 E
药品说明书应当列出A.全部活性成分和组方中的全部中药药味 B.全部活性成分
下列图示中,表示断路器的是
关于麻醉药品和精神药品定点批发企业应具备条件的说法,错误的是A.具有符合条例规定
党参来源于A.桔梗科 B.木兰科 C.五加科 D.毛茛科 E.蔷薇科
关于国家生态环境标准的说法,错误的有()。A.生态环境风险管控标准只包括土
最新回复
(
0
)