根據一顆樹的先序遍歷和中序遍歷構造二叉樹

根據一顆樹的先序遍歷和中序遍歷構造二叉樹 例如：前序遍歷 preorder= [3,9,20,15,7]java ​ 中序遍歷 inorder= [9,3,15,20,7]web 根據先序遍歷的特色，在preorder出現的第一個數即爲數的根。再根據中序遍歷的特色，在中序遍歷數組中 ，根節點前面的全部數是 根節點左子樹中的數，在根節點 後面的數都是根節點右子樹中的數。數組 按照上述例子，3是第一個

>>阅读原文<<