说明
通过先序和中序或者中序和后序我们可以还原出原始二叉树，但是通过先序和后序是无法还原出原始二叉树也即是说，只有通过先序和中序，或者中序和后序我们才可以唯一的确定一个二叉树。
例子一
已知先序和中序
先序：ABCDEFGH
中序：BDCEAFHG
还原二叉树
求后序
DECBHGFA
例子二
已知先序和中序
先序：ABDGHCEFI
中序：GDHBAECIF
还原二叉树
求后序
GHDBEIFCA
数据结构----二叉树已知先序和中序遍历序列求后序遍历
猜你喜欢
转载自blog.csdn.net/wgl307293845/article/details/121303885
今日推荐
周排行