数据结构(5.3_3)——由遍历序列构造二叉树

若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树

构造二叉树 

前序 +中序遍历序列 

例：

前序遍历序列：DAEFBCHGI

 中序遍历序列：DAEFBCHGI

后序+中序遍历序列

 层序+中序遍历 

总结：