[LeetCode] 根據中序和後序序列重建二叉樹

LeetCode 連接: 根據中序和後序序列重建二叉樹java 思路:主要在於左右子樹根節點的尋找過程 一、右子樹根節點爲 postorder 向量容器中根節點的前一個數,故遞歸時爲postorder 的 (index - 1); 二、左子樹的根節點爲 當前 inorder 向量區間內在 postorder 向量容器中出現的最晚的數,故尋找到該索引爲postorder 的 tmp ; 三、特殊狀況
相關文章
相關標籤/搜索