Java数据结构：前序和中序还原二叉树

根据二叉树前根中根遍历出来的数组还原二叉树。java 前根：ABDGCEFH           中跟：DGBAECHF数组   原理：先从前序的第一个结点开始，其为根节点，而后在中序中找到该元素，一分为二，中序左边为左子树，右边为右子树，而后从前序中找第二个元素为根结点左子树的根，而后重复上面这个过程，发现出现NULL，跳到右子树（必定要控制好i和k的值，我不会盲写，嘤嘤嘤）。   方案一 过程

>>阅读原文<<