由先序遍歷和中序遍歷生成二叉樹

算法思想 生成算法是遞歸的,對於先序序列來講,第一個元素就是當前子樹的根節點,對於中序序列來講,每一箇中序序列都會被分割爲兩個部分,這兩個部分就是下一次的要構造的子樹,所以說生成子樹的過程是自頂向下的 代碼 public class GenTree { Node root = null; public Node gen(String[] pre, String[] in, in

>>阅读原文<<