前序序列int a[]={1,2,4,5,3,6,7}; 中序序列int b[]={4,2,5,1,6,3,7};求后序序列及这颗二叉树

Question

如题所述

Answer 1

先给题主答案

后序序列是 4 5 2 6 7 3 1

二叉树的图形是

二叉树图形

思路   前序序列 的顺序是 根左右  中序序列的顺序是左根右  后序序列的顺序是 左右根

 前 中 后  的其实 是根的位置 。

倒推 二叉树  就是 根据 顺序来的 。

根据前序  首先出现的 是根  所以 1 是根节点  然后 根据 中序 根左右   1 左边的为 左子树（425）

1 右边的为右子树 （6 3 7 ）  再根据 前序序列  2 为根 再根据 中序序列 2 左边为左子树（4） 2 右边为右子树（5）  

继续按照这个法则  3 3 左边为左子树（6） 3 右边为右子树（7） 。 所以 二叉树 的图形就可以画出来了。 再根据二叉树的图形 写出后序序列即可。 

如果对答主有帮助 还请采纳，帮助我有更多动力回答问题 谢谢。