LeetCode Q94

最新推荐文章于 2024-03-31 21:06:11 发布

Vision0420

最新推荐文章于 2024-03-31 21:06:11 发布

阅读量972

点赞数

本文链接：https://blog.csdn.net/qq_39301720/article/details/89683766

版权

中序遍历二叉树（一开始没看懂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;
    }
};