首页
登录
从业资格
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高
题库
2022-08-02
28
问题
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为( )。A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
B
解析
先序遍历即先根后左子树再右子树,中序遍历为先左子树后跟再右子树。先序遍历的最开始结点A即为整棵树的根,结合中序遍历,A结点左侧B即为根节点A的左子树,右侧DCFE则为A的右子树,同理可以得出C为A的右子树的根节点,D为C的左子树,EF为C的右子树,F为E的左子树。可以得到如下图,所以该二颗树的高度为4。
转载请注明原文地址:https://tihaiku.com/congyezige/2410471.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一颗5层的二叉树,其最多有()个结点,第5层最多有()个结点。
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
下有关霍夫曼树的说法中,错误的是()A.霍夫曼树又被称为最优二叉树 B.霍夫
设有下列二叉树,中序遍历的结果为()。 A.ABCDEF B.DBEA
在一棵完全二叉树中,其根的序号为1,_()_可判定序号为p和q的两个结点是否在
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
高度为n的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
随机试题
Withthepossibleexceptionofequalrights,perhapsthemost【C1】______issu
Itisdesirablethatyou_____somefamiliaritywithcomputers.A、shouldhaveB、h
粪链球菌引起的尿路感染,有临床诊断意义的最低菌落计数为()。A.清洁中段尿培养
1岁3个月小儿,多汗,烦躁,前囟门未闭,方颅,鸡胸,"()"形腿,血钙低,血
患者,女,36岁,已婚。近3个月来,月经提前6~7天,量少、色红,每于经期鼻衄,
补体替代途径的激活物是A:C反应蛋白B:内毒素C:抗原抗体复合物D:MBL
某厂有五种产品:甲、乙、丙、丁、戊。它们的年销售额之间的关系为:丙没有丁高,甲没
磺胺类药物的抑菌机制是( )。A.不可逆性抑制 B.竞争性抑制 C.非竞争
(2021年真题)有限合伙人参与选择会计所,视为执行事务()。
按成本组成,施工成本分解为( )。A.企业管理费 B.材料费 C.暂估价
最新回复
(
0
)