102. 二叉树的层序遍历

原题链接:102. 二叉树的层序遍历

以下代码为模板,需要层序遍历时都可以使用该模板进行代码更改

全代码:

cpp 复制代码
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        //创建一个TreeNode* 队列用于存储树中的每层结点元素
        queue<TreeNode*> que;
        //如果树不为空,则将树以及树的全部结点push进que中
        if(root != NULL) que.push(root);
        //创建二维容器用于存放层序遍历的值
        vector<vector<int>> result;
        while(!que.empty())
        {
            //记录下当前层中有多少个结点元素
            int size = que.size();
            //创建容器用于存放当前层所有结点的值
            vector<int> vec;
            for(int i = 0; i < size;i++)
            {//用于遍历队列内存储的结点元素

                //存储队列头元素
                TreeNode* node = que.front();
                //将头元素弹出
                que.pop();
                //将头元素的值push到vec内
                vec.push_back(node ->val);
                //将子树的左右结点push进队列内,以下次备用
                if(node ->left) que.push(node ->left);
                if(node ->right) que.push(node ->right);
            }
            result.push_back(vec);
        }
        return result;
    }
};
相关推荐
songx_9919 小时前
leetcode10(跳跃游戏 II)
数据结构·算法·leetcode
先做个垃圾出来………20 小时前
差分数组(Difference Array)
java·数据结构·算法
dragoooon3421 小时前
[数据结构——lesson5.1链表的应用]
数据结构·链表
神里流~霜灭1 天前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
要开心吖ZSH1 天前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
zhong liu bin1 天前
MySQL数据库面试题整理
数据结构·数据库·mysql
bkspiderx2 天前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐2 天前
算法之常见八大排序
数据结构·算法·排序算法
tju新生代魔迷2 天前
数据结构:双向链表
数据结构·链表
songx_992 天前
leetcode9(跳跃游戏)
数据结构·算法·游戏