94.二叉树的中序遍历

题目
给定一个二叉树，返回它的中序 遍历。

示例:

输入: [1,null,2,3]
1

2
/
3

输出: [1,3,2]

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