二叉树层序遍历

最新推荐文章于 2023-09-20 20:05:30 发布

ccqq0507

最新推荐文章于 2023-09-20 20:05:30 发布

阅读量77

点赞数

分类专栏：算法文章标签：二叉树

本文链接：https://blog.csdn.net/ccqq0507/article/details/118365926

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

void CengOrder(TreeNode* root,vector<vector<int>>& res) {
    if (root == nullptr) return;
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty())
    {
        int cursize = q.size();
        res.push_back(vector<int>());
        for (int i = 0; i < cursize; i++) {
            TreeNode* node = q.front();
            q.pop();
            res.back().push_back(node->val);
            if (node->left) q.push(node->left);
            if (node->right) q.push(node->right);
        }
        
    }
}