首页
登录
从业资格
某二叉树的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树
某二叉树的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树
免费题库
2022-08-02
41
问题
某二叉树的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树是( )。A.完全二叉树B.最优二叉树C.平衡二叉树D.满二叉树
选项
A.完全二叉树
B.最优二叉树
C.平衡二叉树
D.满二叉树
答案
C
解析
本题考查数据结构基础知识。根据题中所给的遍历序列,可知其对应的二叉树如下图所示。
由图可知,该树不满足完全二叉树和满二叉树,并且,本题没有涉及权值概念,不属于最优二叉树。在图中可以看到,这棵树满足平衡二叉树,因此选择C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2410620.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一颗5层的二叉树,其最多有()个结点,第5层最多有()个结点。
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
关于二叉排序树的说法,错误的是( )。A.对二叉排序树进行中序遍历,必定得到结
下有关霍夫曼树的说法中,错误的是()A.霍夫曼树又被称为最优二叉树 B.霍夫
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
_()_从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排
在一棵完全二叉树中,其根的序号为1,_()_可判定序号为p和q的两个结点是否在
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
随机试题
Aseveryschoolboyknows,insectspollinateflowers,whilebirdsandmammals
[audioFiles]audio_eusm_j11_001(20082)[/audioFiles]A、Sendingthenextpackageea
Englishmansuspectsalltheories,philosophicalorother.Hesuspectseveryt
一、考题回顾 题目来源1月5日下午山东青岛崂山区面试考题 试讲题目
患者女性,16岁,流涕、咽痛1周,咳嗽、咳黄色黏痰1天。查体:体温38℃,血压1
羚角钩藤汤的功用是()A.镇肝息风,滋阴潜阳 B.平肝息风,清热活血
企业租赁商用房所申请的贷款属于( )。A.经营性个人住房贷款 B.个人消费贷
蒲黄的主要药理作用是A.抗血小板聚集 B.扩张血管、降血压 C.抗心肌缺血
(2021年真题)在要素市场上,生产者使用要素的原则是()。A.边际要素成本等
确诊感染性心内膜炎除血培养多次阳性外,还应有A.指甲下裂片状出血 B.新出现的
最新回复
(
0
)