首页
登录
公务员类
已知某二叉树中序遍历序列是 BDAEC,先序遍历序列是 ABDCE,则该二叉树为
已知某二叉树中序遍历序列是 BDAEC,先序遍历序列是 ABDCE,则该二叉树为
免费题库
2022-08-02
18
问题
已知某二叉树中序遍历序列是 BDAEC,先序遍历序列是 ABDCE,则该二叉树为( )。
选项
答案
C
解析
先序序列为 ABDCE,因此 A 是树根结点,中序序列为 BDAEC,因此 BD 是左子树上的结点,EC 是右子树上的结点。根据先序遍历序列,可知 B 是左子树的根结点,C 是右子树的根结点。在中序遍历序列 BDAEC 中,D在 B 之后,因此D 是 B 的右孩子。同理,在中序遍历序列 BDAEC 中,E 在 C 之前,因此 E 是 C 的左孩子。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556348.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
假设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在
有3个结点可以构造出多少种不同的二叉树()。A.3 B.4 C.5
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为()。A.
深度为6的二叉树最多有()个结点。A.64 B.63 C.32 D.
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20
设一个栈的输入序列是1、2、3、4、5则下列序列中,是栈的合法输出序列的(
以下那种结构,平均来讲获取任意一个指定值最快()。A.二叉排序树 B.队列
当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()。A.vec
随机试题
Manystudentsfindtheexperienceofattendinguniversitylecturestobear
"Thatwhichdoesnotkillusmakesusstronger."Butparentscan’thandlei
男性,45岁,上腹痛3年余,周期性发作。近一周呈持续性痛。左上腹局限性压痛。钡餐
数字表中代表●的数字在()。A.第2,9列 B.第3,5,7列 C.第2
治疗膏淋,小便混浊,色白如米泔,宜首选的是A.木通 B.菌陈 C.滑石 D
165()117109105103A.125 B.127 C
儿童最早出现的空间维度形容词是( )。A、粗细 B、高 C、长短 D、大小
判断某种市场趋势下行情的涨跌幅度与持续时间的分析工具是()。A.周期分析法
某药材属于叶类中药。夏、秋季茎叶茂盛时采收。药材为三出复叶,小叶片卵圆形或卵状披
在乡、村庄规划区内进行乡村公共设施和公益事业建设时,应当办理( )。2017真题
最新回复
(
0
)