已知二叉树的后序和中序序列如下,画出该二叉树.后序序列：DEABFCR中序序列：DAERBCF

Question

已知二叉树的后序和中序序列如下,画出该二叉树.后序序列：DEABFCR 中序序列：DAERBCF

Answer 1

已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下：
1.根据后序序列的最后一个元素建立根结点；
2.在中序序列中找到该元素,确定根结点的左右子树的中序序列；
3.在后序序列中确定左右子树的后序序列；
4.由左子树的后序序列和中序序列建立左子树；
5.由右子树的后序序列和中序序列建立右子树.
R
/ \
A C
/ \ / \
D E B F