【牛客網】劍指offer編程題：重建二叉樹（C++）

 前序遍歷：先訪問根節點，在訪問左節點，最後訪問右節點。、  遍歷結果：ABDFECGHI 中序遍歷：先訪問左節點，再訪問根節點，最後訪問右節點。 遍歷結果：DBEFAGHCI       在這個題目中要充分利用先序遍歷和中序遍歷的特點，先序遍歷（根左右）找到根節點的位置，中序遍歷（左根右）找到左子樹的長度。利用遞歸重建二叉樹。 代碼： class Solution { public:     u

>>阅读原文<<