首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍
考试题库
2022-08-02
27
问题
已知某二叉树的先序遍历序列为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),则该二
随机试题
WhichAttributesofaFoodProductareMostImportanttoConsumersA)Th
空调机组的新风干管一般设在内廊吊顶内,要求吊顶与梁底净高不小于( )。A.50
关于β-微球蛋白叙述错误的是A.存在于所有有核细胞表面 B.肾移植后如发生排斥
感染过程的各种表现不包括:( )A.隐性感染 B.机会性感染 C.显性感染
Thechangeinthatvillagewasmiraculou
下列关于社会保险征缴比例的说法正确的有( )。A.基本养老保险一般不得超过企
能增加左旋多巴脱羧,不宜与左旋多巴合用的药物是A.卡比多巴 B.维生素B C
企业重组时发生的下列各项支出中,属于与重组有关的直接支出的有()。A.撤销设备租
以下哪一个不是系统软件()。A、操作系统 B、数据库系统管理系统 C、管理信
在招标时,当图纸、规范等准备不充分,不能据以确定合同价格,而仅能制定一个估算指标
最新回复
(
0
)