已知前序序列和中序序列求后序序列,已知先序遍历和后序遍历

已知前序序列和中序序列求后序序列,已知先序遍历和后序遍历

①首先，我们必须掌握三个序列按字母顺序排列的规则：前序序列：根左和右中序列：左根右后序序列：左和右根②接下来看问题。问题中通常给出两个序列，然后让我们根据给定的两个序列来找到剩余的顺序。已知二叉树的前序序列是ABDFGCE，手后序序列是BFDGACEH。输出的后序遍历需要是FGDBHECA。一般的想法是先按顺序得到根。顺序的根后面是左树。 其中一部分，我们在顺序序列中找到前序

前序遍历：ABDGCEHIF，中序遍历：DGBAHEICF，后序遍历：GDBHIEFCA2。通过实际练习，我们知道二叉树：前序序列：A,B,C,D,E,F,G,H,l，进序序列：C， B,A,F,E,D,l,H,J,G.求后序遍历//问题描述：给定二叉树的前序遍历和中序遍历，求二叉树的修改后序遍历，//二叉树中没有相同的元素，且数据为整数。 /例如，输入前序遍历序列{1,2,4,7,3,5,6,8}并且

?△? 数据结构-给定中序和前序，求后序序列分析：因为前序中最先出现的（根的左右）始终是根节点，所以设root为前序中当前根节点的下标（同时将树分为左子树和右子树）。 思路如下：[1]根据前序属性，每个子树的前序中的第一个节点始终是其根节点（后序也有类似的属性，所以在后序中查找前序也是同样的道理）。 【2】根据主序性质，按主序顺序，

↓。υ。↓ 前序：父节点、左子节点、右子节点；中序：左子节点、父节点、右子节点；后序：左子节点、右子节点、父节点；澄清后，首先根据前序遍历，确定整个二叉树的根节点（已知二叉树的前序遍历顺序为ABDCEGHF，中序遍历顺序为DBAGEHCF，求二叉树的后序遍历。又：二叉树的已知有序遍历顺序是DBAGEHCF， 后序遍历顺序是DBGHEFCA，求二叉树的前序遍历。