噜噜刷题日志 —— leetcode 94

【leetcode】 94  二叉树的中序遍历

给定一个二叉树的根节点 root ，返回它的 中序 遍历。

思路：

跟着labuladong的算法小抄走，中序遍历的思路就直接用递归套进去

inorderTraversal(left);

// do some thing

inorderTraversal(right);

当访问叶子节点时，一定会递归到一个null值，因此不能单纯地判断到null元素就直接将整个函数return掉，最好是用数组或容器把遍历的元素存起来，遍历完整棵树之后再将整体return。

/**
 * 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:
    void inorderSub(TreeNode* root, vector<int> &res) {
        if(!root)
            return;

        inorderSub(root->left, res);
        res.push_back(root->val);
        inorderSub(root->right, res);
    }

    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> res;

        inorderSub(root, res);
        return res;
    }
};

tips：传vector时不能值传递，不然无法对其内容进行修改。

考试需要，不得不再次开始刷题，时隔太久，语法规则都快忘记了，一点点慢慢捡起来吧 ~

噜噜想变强  噜噜想变强 噜噜想变强