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

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