首页
登录
从业资格
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
考试题库
2022-08-02
40
问题
若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
随机试题
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportan
Manyyoungpeoplefindit(difficult)______toappreciateclassicalmusicthanpop
Pleasedonotbe______byhisbadmannerssinceheismerelytryingtoattracta
居住用地不适合选择以下哪块用地?( )A.有良好自然条件的用地 B.与工业保
依据《通用安装工程工程量计算规范》GB50856-2013的规定,执行“工业管道
患者,男性,75岁。股骨头骨折行股骨头置换术,术后卧床2周出现左小腿腓肠肌疼痛和
如图所示,某岩坡坡顶有一高7.5m的倾倒式危岩体,其后缘裂缝直立,充满水且有充分
在我国境内建设实施的固定资产投资项目中,适用于《国家发展改革委重大固定资产投资项
A.0 B.-5 C.6 D.10
人工基坑(槽)开挖时,两人操作间距最小值是()m。A.1.5 B.1.8
最新回复
(
0
)