数据结构 树的创建(先序+中序)

/*
由先序遍历和中序遍历推导出树

先序遍历结果是:A D E B C F
中序遍历结果是:D E A C F B

推导流程
步骤1:由先序遍历判断出根节点是A,根据中序遍历确定根节点的左子树和右子树
因此D E是根节点的左子树,C F B是根节点的右子树
步骤2:由先序遍历确定根节点A的两个孩子节点D B
根据中序遍历确定 D为左子树 B为右子树 
递归步骤1--根据中序遍历结果 E 在D的右边,则得出E是D的右子树  B是根节点  C F在B的左边  
C F是左子树 

根据先序遍历 C是根节点 根据中序遍历结果 F在C的右边  F是C的右子树



*/
原文地址:https://www.cnblogs.com/zhanggaofeng/p/5733902.html