LeetCode145 二叉樹的後序遍歷

//如果右節點為空 或右節點訪問過

if (root.right == null || root.right ==pre) else

}return

res;

/*** 方法3：非遞迴的另一種方法

* 修改前序遍歷**中，節點寫入結果鍊錶的**：將插入隊尾修改為插入隊首

* 修改前序遍歷**中，每次先檢視左節點再檢視右節點的邏輯：變為先檢視右節點再檢視左節點

*//*

listres = new arraylist<>();

stackstack = new stack<>();

while (!stack.isempty() || root != null)

root = stack.pop();

root = root.left; // 遍歷左子樹

}return res;

*/}private

void dfs(treenode root, listres)

}

LeetCode 145 二叉樹的後序遍歷

題目 給定乙個二叉樹，返回它的 後序 遍歷。示例 輸入 1,null,2,3 1 2 3輸出 3,2,1 高階 遞迴演算法很簡單，你可以通過迭代演算法完成嗎？思路 等同於144題來思考，但是棧的操作要做些許的變化。根據後序遍歷的 左右中 順序，中間節點應當先入棧，然後考慮中間節點是否包含的子節點，如...

LeetCode 145 二叉樹的後序遍歷

1.題目 2.解答 2.1.遞迴法 定義乙個存放樹中資料的向量 data，從根節點開始，如果節點不為空，那麼 definition for a binary tree node.struct treenode class solution vector temp if root null retur...

leetcode145 二叉樹的後序遍歷

給定乙個二叉樹，返回它的 後序 遍歷。示例 輸入 1 null,2,3 1 2 3 輸出 3,2,1 高階 遞迴演算法很簡單，你可以通過迭代演算法完成嗎？方法一 思想 說明 這裡需要標記該節點的右子樹是否訪問，設定pre指向當前節點，curr指向剛剛出棧的節點 definition for a bi...