C++複習之路：算法與數據結構相關3：二叉樹的序列化和反序列化（重建二叉樹）

邏輯上還是很簡單的，想起來前幾天字節的提前批就有面到這道題，結果自己說出了邏輯沒寫出代碼，繼續努力吧。 注意：只有前序+中序或中序+後序才能確定一顆二叉樹。 主要思路是根據根左右和左根右的特點，遞歸地找出根節點、子樹的根節點，最終完成重建。 //DLR：根左右、LDR：左根右、LRD：左右根 需要注意的是以下代碼是建立在前序和中序序列正確的情況下的，並沒有針對不匹配的情況寫異常處理     Tre

>>阅读原文<<