105.從前序與中序遍歷序列構成二叉樹

感覺這道題是我目前碰到的最難的一道二叉樹的題了。。。 給我們一個前序數組，一箇中序數組，因爲前序遍歷是按照根左右的順序來遍歷樹的，所以前序數組的第一個元素一定是該樹的根節點，然後我們可以在中序數組中找到該數，在該數左邊的一定都是樹的左子樹，右邊的一定是右子樹，因爲中序數組的遍歷順序是左根右。接下來從前序數組中移除該數，然後截取slice爲1:i+1，i就是中序數組中對應數的下標，也就說明了在前序數

>>阅读原文<<