94. 二叉树的中序遍历

一、题目描述

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

二、思路

我的困扰是如何存储在数组，解决方案：将数组也传过去

三、代码

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