首页
登录
从业资格
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定
考试题库
2022-08-02
50
问题
若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
随机试题
[originaltext]Q:Hello.Isthisyourmanager’soffice?[/originaltext][original
BreakoutoftheeverydayroutineandcomealiveagainwithatriptoFlorida
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswith
QuickChangeinStrategyforaBooksellerInthemovieY
如图17所示正方形截面杆,力F作用线通过截面形心C,则该杆发生()。A平面弯
学生的群体差异主要指的是()。A.年龄 B.学习方式 C.性格 D.社会
某男,63岁。胸部闷痛半年,有时胸痛彻背,冬季频发且症状加重,平时常有心悸怔忡,
以下哪项是记忆障碍在脑器质性精神障碍的早期主要表现() A.错构 B.虚构
按信息的内容属性,建设工程项目的信息可以分为()。A.设计准备信息、设计信息、
下列成本管理措施中,属于合同措施的是()。A.编制成本计划 B.对不同的技术
最新回复
(
0
)