中序遍历二叉树（一开始没看懂traversal的意思，醉了，感觉好像刚背到过这个）

时隔好久再看二叉树，就直接用了暴力的递归，希望能在接下来的两个月内把基础内容巩固一下吧，太菜了...

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