二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，求后序遍历序列。

dai493400349 · 2018-4-30 01:52:42

由前序遍历得知 1 为根结点，则由中序遍历可知， 4 、2为其左子树， 5 、7、3、6 为右子树，则在根据前序遍历4 、2 顺序得知 2 为根，从中序得知 4 为 2 的左子树，以此类推，可得到一个二叉树，其后序遍历则为
4 2 7 5 6 3 1

xqyuan09 · 2018-4-30 01:52:43

4275631 及供参考

杨雨欣44 · 2018-4-30 01:52:44

4 2 7 5 6 3 1

3 个回复