已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。 -题库考试答案搜索网

已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。

单选题

2022-01-04 08:43

A、ABCED
B、CEDBA
C、DEABC
D、DECAB

查看答案

正确答案

B

试题解析

解析：由二叉树的后序遍历可以确定该二叉树的根结点(序列的最后一个结点)，在中序序列中该根结点将中序序列分为两部分，左边为其左子树的结点，右边为其右子树的结点，递归地操作下去便可以构造出这棵二叉树，如图3-74所示。[*]因此其前序遍历为：CEDBA。

标签：

感兴趣题目

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是( )

已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。

设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

相关题目: 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ); 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。; 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。; 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。; 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。; 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。; 已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。; 已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。; 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。; 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。; 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。; 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）; 已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是( )。; 已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.; 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。; 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。; 已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。; 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧