文章目錄

• • 1. 題目信息
  • 2. 解題
  • • 2.1 遞歸
    • 2.2 循環，必須掌握

1. 題目信息

給定一個二叉樹，返回它的中序 遍歷。

示例:輸入: [1,null,2,3]1\2/3輸出: [1,3,2]

進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

2.1 遞歸

class Solution { public:vector<int> inorderTraversal(TreeNode* root) {vector<int> ans;inorder(root, ans);return ans;}void inorder(TreeNode* root, vector<int> &ans){if(root == NULL)return;inorder(root->left, ans);ans.push_back(root->val);inorder(root->right, ans);} };

2.2 循環，必須掌握

左根右

class Solution { public:vector<int> inorderTraversal(TreeNode* root) {vector<int> ans;stack<TreeNode*> stk;while(root || !stk.empty()){while(root){stk.push(root);root = root->left;}root = stk.top();ans.push_back(root->val);stk.pop();root = root->right;}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 94. 二叉树的中序遍历（中序遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。