根據前序序列和中序序列重建二叉樹

1 基本思路：前序遍歷的第一個節點爲根節點，找到根節點在中序遍歷中的位置i。而後分別找到前序遍歷中左子樹對應的部分，前序遍歷中右子樹對應的部分，中序遍歷中左子樹對應的部分，中序遍歷中右子樹對應的部分，分別用四個數組來存儲。而後分別對左子樹、右子樹遞歸調用，傳入的參數也對應發生改變。 2 代碼實現：web /** * Definition for binary tree * struct Tre

>>阅读原文<<