根據前序遍歷與中序遍歷構造二叉樹

根據一棵樹的前序遍歷與中序遍歷構造二叉樹。 思路： 有了前序遍歷，首先咱們能夠知道根節點的值，也就是數組中下標爲0的位置，由此建立根節點。 而後在中序遍歷中找到根的值所在的下標，切出左右子樹的前序和中序。 注意：若是前序遍歷的數組長度爲0，說明是一棵空樹。 下面用具體的例子來講明：java 前序：ABCDE 中序：CDBAEweb 一、首先能夠肯定A是這棵樹的根節點，而後根據中序遍歷切出A的左右子

>>阅读原文<<