C++實現根據二叉樹的前序遍歷與中序遍歷構建二叉樹

在記錄題目解法以前，首先記錄一下有關二叉樹遍歷的相關知識。二叉樹的遍歷分爲前序遍歷，中序遍歷和後序遍歷三種遍歷方法。前序遍歷的順序爲當前節點->左子節點->右子節點的順序，中序遍歷的順序爲左子節點->當前節點->右子節點的順序，後序遍歷的順序是左子節點->右子節點->當前節點的順序。例如以下二叉樹：ios 前序遍歷的結果爲: 1,2,4,7,3,4,5,8spa 中序遍歷的結果爲：4,7,2,1,

>>阅读原文<<