經過前序和中序肯定一個二叉樹

  題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果, 請重建出該二叉樹。假設輸入的前序遍歷和 中序遍歷的結果中都不含重複的數字。 例如輸入: 前序遍歷序列{1,3,2,5,4,7}和 中序遍歷序列{2,3,5,1,7,4},則重建二叉樹並返回。 測試: 輸入 前序序列{1,3,2,5,4,7} 中序序列{2,3,5,1,7
相關文章
相關標籤/搜索