由先序遍历和中序遍历生成二叉树

算法思想 生成算法是递归的,对于先序序列来讲,第一个元素就是当前子树的根节点,对于中序序列来讲,每一个中序序列都会被分割为两个部分,这两个部分就是下一次的要构造的子树,所以说生成子树的过程是自顶向下的 代码 public class GenTree { Node root = null; public Node gen(String[] pre, String[] in, in

>>阅读原文<<