每日一练之实现二叉树的三种遍历

最新推荐文章于 2022-05-08 23:30:00 发布

蓝子娃娃

最新推荐文章于 2022-05-08 23:30:00 发布

阅读量120

点赞数

分类专栏： OJ 文章标签：二叉树 dfs 数据结构

本文链接：https://blog.csdn.net/qq_41033011/article/details/108427406

版权

OJ 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

实现二叉树的三种遍历

OJ 地址：实现二叉树的三种遍历

void dfs(TreeNode *root, vector<vector<int>> &res)
    {
        if(root)
        {
            res[0].push_back(root->val);
            dfs(root->left, res);
            res[1].push_back(root->val);
            dfs(root->right, res);
            res[2].push_back(root->val);
        }
    }
    vector<vector<int> > threeOrders(TreeNode* root) {
        // write code here
        vector<vector<int> > res(3);
        if(!root)
            return res;
        dfs(root, res);
        return res;
    }