已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______. -题库考试答案搜索网

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

单选题

2022-01-04 08:43

A、acbed
B、decab
C、deabc
D、cedba

查看答案

正确答案

D

试题解析

解析：依据后序遍历序列可确定根结点为；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选择D

标签：

感兴趣题目

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

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

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

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

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

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

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

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

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

二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（）。

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

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

相关题目: 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ); 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 假设一棵二叉树的后序遍历序列为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，它的前序遍历序列是 _______。

广告位招租WX:84302438

题库考试答案搜索网

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