繁花如伊
二叉树的前序序列是树根在前面，中序序列里面树根在中间。逻辑是重复的按照，先通过前序确定树根，再通过中序确定左右子树。前序 ABDGCEF 中 DGBAECF。 可以看出 树根是，A。推出左树的前序BDG 中序 DGB；右树的前序是CEF 中序是ECF；接着分别找出左树的树根和左右子树，右树的树根和左右子树。如下递归处理，既可以搞定。诀窍就是『先通过前序确定树根，再通过中序确定左右子树』