首页
登录
从业资格
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
考试题库
2022-08-02
51
问题
若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
随机试题
Ourcorporation’sobligationunderthis______islimitedtorepairorreplaceme
ThroughouttheU.S.studentsaregettingouttheirNo.2pencils,readyendu
OnMother’Day,it’scustomarytospeakaboutthesacrificesourmothersmad
[originaltext]TheAmericanPetProductsAssociationcarriesoutaNationalP
老师要求学生在学期结束时必须演唱一段京剧唱腔。这一教育属于《义务教育音乐课程标准
下列镇痛药属于阿片受体部分激动剂的是A.纳洛酮 B.芬太尼 C.安那度 D
詹森指数衡量的是基金组合的实际收益率与证券市场线上具有相同风险水平组合的期望收益
保荐机构和保荐代表人的注册登记事项发生变化的,保荐机构应当自变化之日起()个工作
(2021年真题)圆融公司经过多年的发展,一直占据行业第一的位置。但是2018年
下列有关职业怀疑的说法中,错误的是()。A.职业怀疑要求主观地评价管理层和治理
最新回复
(
0
)