1. 二叉樹前序遍歷（迭代法）

題目連接

---

🍎因為處理順序和訪問順序是一致的。所以方便處理！

• 示例代碼如下所示：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> preorderTraversal(TreeNode* root) {stack<TreeNode*> st;    // 棧：后進先出，滿足遞歸想要獲取上一個位置的邏輯vector<int> ans;if (root == nullptr)return ans;st.push(root);while (!st.empty()){TreeNode* node = st.top();ans.push_back(node->val);st.pop();// 為什么先彈入右節點呢 ？ （因為棧是后進先出的）if (node->right != nullptr){st.push(node->right);}if (node->left != nullptr){st.push(node->left);}}return ans;}
};

---

2. 二叉樹后序遍歷（迭代法）

題目鏈接🔗

class Solution {
public:vector<int> postorderTraversal(TreeNode* root) {stack<TreeNode*> st;    // 棧：后進先出，滿足遞歸想要獲取上一個位置的邏輯vector<int> ans;if (root == nullptr)return ans;st.push(root);while (!st.empty()){TreeNode* node = st.top();ans.push_back(node->val);st.pop();//只需要改一下左右子樹的遍歷順序即可if (node->left != nullptr){st.push(node->left);}if (node->right != nullptr){st.push(node->right);}}reverse(ans.begin(), ans.end());return ans;}
};

---

3. 二叉樹中序遍歷（迭代法）

題目鏈接🔗

class Solution {
public:vector<int> postorderTraversal(TreeNode* root) {stack<TreeNode*> st;    // 棧：后進先出，滿足遞歸想要獲取上一個位置的邏輯vector<int> ans;if (root == nullptr)return ans;st.push(root);while (!st.empty()){TreeNode* node = st.top();ans.push_back(node->val);st.pop();if (node->left != nullptr){st.push(node->left);}if (node->right != nullptr){st.push(node->right);}}reverse(ans.begin(), ans.end());return ans;}
};