根据前序遍历与中序遍历构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。 思路： 有了前序遍历，首先咱们能够知道根节点的值，也就是数组中下标为0的位置，由此建立根节点。 而后在中序遍历中找到根的值所在的下标，切出左右子树的前序和中序。 注意：若是前序遍历的数组长度为0，说明是一棵空树。 下面用具体的例子来讲明：java 前序：ABCDE 中序：CDBAEweb 一、首先能够肯定A是这棵树的根节点，而后根据中序遍历切出A的左右子

>>阅读原文<<