首页
登录
从业资格
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
考试题库
2022-08-02
48
问题
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,( )。A.n2一定大于n1B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2
选项
A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2
答案
D
解析
根据二叉树的性质,我们知道n0=n2+1,因此在一棵二叉树中,叶子结点的数目一定是大于度为2的结点的个数。
转载请注明原文地址:https://tihaiku.com/congyezige/2410084.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
关于二叉排序树的说法,错误的是( )。A.对二叉排序树进行中序遍历,必定得到结
以下关于单链表存储结构特征的叙述中,不正确的是( )。A.表中结点所占用存储空
[单选题]( )是表示显示器在纵向(列)上具有的像素点数目指标。A.显示分辨率
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
下有关霍夫曼树的说法中,错误的是()A.霍夫曼树又被称为最优二叉树 B.霍夫
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
树是结点的集合,它的根结点数目是()。A.有且只有1 B.1或多于1 C.
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
设有下列二叉树,中序遍历的结果为()。 A.ABCDEF B.DBEA
随机试题
Musiccomesinmanyforms;mostcountrieshavestyleoftheirown.【C1】_____
TextbooksintheU.S.aresoexpensivethatevenusedversionscangivestud
Dependingonwhatyouarelookingfor,youhavetojudgeforyourself______(这些资
资产管理asset/management
城市和航空港之间的适宜距离宜控制在( )。A.5km左右 B.5~10km之
沥青卷材与改性沥青卷材相比,沥青卷材的缺点有下列中的哪几项? Ⅰ.耐热性差Ⅱ
Thechangeinthatvillagewasmiraculou
本能可以使生物对刺激做出复杂的反应。相对非本能反应,本能反应只需要很少的神经细胞
证券公司在进行自营买卖证券时,可以根据市场情况,自主决定买卖价格。()
下列关于葡萄胎的叙述,正确的是() A.早孕反应均比较严重,多出现妊娠高血压综
最新回复
(
0
)