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