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

来源：百度知道 编辑：UC知道 时间：2024/06/23 19:15:53
A. cedba
B. acbed
C. decab
D. deabc
怎么做呢？谢谢

【解析】 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项A)。

(1)先序遍历
访问根；按先序遍历左子树；按先序遍历右子树
(2)中序遍历
按中序遍历左子树；访问根；按中序遍历右子树
(3)后序遍历
按后序遍历左子树；按后序遍历右子树；访问根
a cb ed
de b ac
da be c
所以答案为B

已知二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ，它的前序遍历序列是： 已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么 已知一棵二叉树的先序遍历序列和中序遍历序列，编写一个程序唯一确定一棵二叉树 已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树 已知二叉树T中结点的前序和中序遍历序列建立一棵二叉树 已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么? 二叉树的前序遍历序列为A，B,C,E,F,D,G,H,中序遍历序列位A,E,C,F,B,G,D,H,其后序遍历序列为 已知二叉树的先序序列为ABCDEFGHIJ，中序遍历为CBEDAGHFJI，前构造（画出）该二叉树？快！！！！ 数据结构，已知遍历反推二叉树