说明
通过先序和中序或者中序和后序我们可以还原出原始二叉树,但是通过先序和后序是无法还原出原始二叉树也即是说,只有通过先序和中序,或者中序和后序我们才可以唯一的确定一个二叉树。
例子一
已知先序和中序
先序:ABCDEFGH
中序:BDCEAFHG
还原二叉树
求后序
DECBHGFA
例子二
已知先序和中序
先序:ABDGHCEFI
中序:GDHBAECIF
还原二叉树
求后序
GHDBEIFCA
通过先序和中序或者中序和后序我们可以还原出原始二叉树,但是通过先序和后序是无法还原出原始二叉树也即是说,只有通过先序和中序,或者中序和后序我们才可以唯一的确定一个二叉树。
先序:ABCDEFGH
中序:BDCEAFHG
DECBHGFA
先序:ABDGHCEFI
中序:GDHBAECIF
GHDBEIFCA