还是挺简单的

    1. /**
    2.  * Definition for a binary tree node.
    3.  * struct TreeNode {
    4.  *     int val;
    5.  *     TreeNode *left;
    6.  *     TreeNode *right;
    7.  *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
    8.  *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
    9.  *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
    10.  * };
    11.  */
    12. class Solution {
    13. public:
    14.     vector<int> inorderTraversal(TreeNode* root) {
    15.         vector<int> res;
    16.         helper(&res, root);
    17.         return res;
    18.     }
    19.     void helper(vector<int> *res, TreeNode *root) {
    20.         if (root == nullptr) return;
    21.         helper(res, root->left);
    22.         res->push_back(root->val);
    23.         helper(res, root->right);
    24.     }
    25. };

    执行用时：0 ms, 在所有 C++ 提交中击败了100.00% 的用户
    内存消耗：8.1 MB, 在所有 C++ 提交中击败了60.72% 的用户
    通过测试用例：70 / 70