首页
登录
从业资格
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
考试题库
2022-08-02
115
问题
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目()。A.多0个B.多1个C.多2个D.多3个
选项
A.多0个
B.多1个
C.多2个
D.多3个
答案
B
解析
本题考查数据结构基础知识。
设度为2的结点数为n2,度为0的结点(叶子结点)数为n0,度为1的结点数为n1,则树中结点总数为n2十n1十n0,树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说,除根之外的结点都是由度为1的结点或度为2的结点派生出来的,即树中结点总数为2×n2+1×n1+1。
综上,n2+n1+n0=2×n2+1×n1+1,所以n0=n2-1。
转载请注明原文地址:https://tihaiku.com/congyezige/2428023.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
大型复杂的建筑工程设计要经过初步设计、施工图设计两个阶段,小型简单建筑工程设计只
卡方检验用于统计推断的情况是A.两个以上样本均数有无差异性的检验B.两个或两个以
患者,女性,28岁,咳嗽两个月,干咳为主,有午后低热,月经不规律。胸片示右上肺淡
关于双卵双胎的描述,正确的是A.两个胎儿共用一个胎盘 B.两个卵子分别受精形成
女,51岁。绝经5年,阴道脱出肿物3年。近两个月阴道脱出肿物增大,不能自行还纳,
两个月小儿,发育良好,营养中等,近日身体健康,家长带其来儿保门诊健康咨询。若患儿
两个月小儿,发育良好,营养中等,近日身体健康,家长带其来儿保门诊健康咨询。该疫苗
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
两个带符号的数进行运算时,在()的情况下有可能产生溢出。A.同符号数相加 B.
默认情况下,()帐户拥有访问和完全控制终端服务器的权限。A.Systems B
随机试题
Whichwriterofthefollowingiscalled"ShakespeareofBritainin20century"?A
[originaltext]W:Exercise,exercise,exercise.Wehearsomuchaboutitthesed
按机具的价值和使用期限分类工具可分()。A.固定资产机具 B.通用机具 C
关于网络规划、设计和实施的表述不正确的是()。A.选择拓扑结构时,应考虑主
下列各项活动中,属于经营活动中的关联交易行为是上市公司()。A.置换其集团公司资
不属于异烟肼的不良反应的是A.球后神经炎 B.过敏反应 C.神经系统反应
简述人民法院受理劳动争议诉讼案件的条件。
特殊目的公司境外上市交易应经()批准。A:中国证券业协会B:国家工商总局C:
银行主要采用SWOT分析方法对其内外部环境进行综合分析。其中,S表示()。A.
8岁患儿,全身水肿1个月,检查尿蛋白(+++),24小时尿蛋白定量4.0g,补体
最新回复
(
0
)