首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍
考试题库
2022-08-02
71
问题
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为( )。A.BDCAB.CDBAC.DBCAD.BCDA
选项
A.BDCA
B.CDBA
C.DBCA
D.BCDA
答案
A
解析
本题考查数据结构基础知识。 二叉树的先序遍历定义为:访问根结点,先序遍历根的左子树,先序遍历根的右子树。 二叉树的中序遍历定义为:中序遍历根的左子树,访问根结点,中序遍历根的右子树。 显然,先序遍历序列的第一个结点就是二叉树的根结点,而在中序遍历序列中,根结点的左边为左子树上的结点,右边为右子树上的结点。因此,首先由先序遍历序列确定根结点,然后在中序遍历序列中找到根结点,据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理,就可以得到对应的二叉树。 本题中的二叉树如下图所示,其后序遍历序列为BDCA。
转载请注明原文地址:https://tihaiku.com/congyezige/2427535.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
随机试题
Itis_____ofyoutoturndowntheradiowhileyoursisterisstillillinbed.A、
[originaltext]W:Ourbedroomneedscleaning.Shallwecleanitnow?M:Thanky
WhichplaceisnotintheplanofWenZhong?[br][originaltext]WenZhongis
TheSpringFestivalis______hand,Iamgoingtogettogetherwithmyfamily.A、
《出版管理条例》规定,重大选题报国家出版主管部门备案应在( )。A.出版物出版
A.-R4/R3·ui B.-R2/(R1+R2)·R4/R3·ui C.R
以下有关评估结论及分析的说法中,不正确的是()。A.采用两种或两种以上方法进行
阅读材料,回答问题。 随着我国社会转型加快,社会结构日益复杂,社会管理面临新的
美沙酮结构中的羰基与N原子之间形成的键合类型是A.离子键 B.氢键 C.离子
1.背景 某建设单位的二级干线硅芯管管道建设工程,由具有通信信息网络系统集成企
最新回复
(
0
)