首页
登录
从业资格
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
考试题库
2022-08-02
122
问题
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目()。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
随机试题
[originaltext]Goodmorningeveryone.TodayI’mgoingtotalkaboutsomelarg
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatan
[audioFiles]2017m10x/audio_ezfm_001_171017[/audioFiles]WhatFriendshipMeansto
女性,57岁,因肠坏死行部分小肠切除、肠吻合术,术后腹腔感染,已高热3日,诉憋气
炮制须刷去毛的药材是A:鹿茸B:枇杷叶C:金樱子D:骨碎补E:香附
MDS病态造血的外周血特点A.CD3细胞减少,CD4细胞减少,CD4/CD8比值
世界上绝大部分国家的汇率标价都使用间接法,包括中国在内。
女婴,出生6天,其母换尿片时发现其阴道流出少量血性分泌物而向护士咨询。护士正确的
计算某水电厂低压厂用电系统短路电流。 同上,由厂用电变压器供给的短路冲击电流
(2020年真题)聚丙烯的特点有( )A.介电性和化学稳定性良好 B.耐热、
最新回复
(
0
)