二叉树的中序遍历

• 题目描述
  给定一个二叉树，返回它的中序遍历。
• c++代码

class Solution {
public:
    vector<int> re;
    vector<int> inorderTraversal(TreeNode* root) {
        if(root!=NULL){
            inorderTraversal(root->left);
            re.push_back(root->val);
            inorderTraversal(root->right);
            return re;
        }
        else return re;
    }
};

题目链接
https://leetcode-cn.com/problems/binary-tree-inorder-traversal/