数据结构中2叉树的问题~~

Question

一直一颗二叉树中先序中序遍历的节点序列分别为IJKLMNO 和 JLKINMO，试着画出2叉树 并给出后续遍历序列结果，我想知道下这个解题思路是什么？？？

Answer 1

根据二叉树的递归定义的特点（简单地说就是二叉树的子树都是二叉树）；综合先序和中序序列可以逐步得到整个二叉树。
1）先序序列：IJKLMNO可知，根结点是I
再结合中序JLKINMO可知：左子树是：JLK；右子树：NMO
2）左子树的根（看先序序列是JKL）是J，也是I的左孩子；
右子树的根（看先序序列是MNO）是M，也是I的右孩子；
3）同理左子树的左子树为空（中序序列JLK，J的左边为空），右子树是LK；
右子树的左子树为N（中序序列NMO），右子树是O；
以此类推，可以得到整个二叉树本回答被提问者和网友采纳