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;
    }
};
相关推荐
QuantumLeap丶1 小时前
《数据结构:从0到1》-06-单链表&双链表
数据结构·算法
violet-lz1 小时前
数据结构八大排序:快速排序-挖坑法(递归与非递归)及其优化
数据结构
Mrliu__2 小时前
Python数据结构(七):Python 高级排序算法:希尔 快速 归并
数据结构·python·排序算法
大数据张老师4 小时前
数据结构——广度优先搜索
数据结构·图论·宽度优先
小梁努力敲代码4 小时前
java数据结构--LinkedList与链表
java·数据结构·链表
再睡一夏就好4 小时前
【C++闯关笔记】深究继承
java·数据结构·c++·stl·学习笔记
那我掉的头发算什么5 小时前
【数据结构】反射、枚举、lambda表达式以及补充知识
java·jvm·数据结构·intellij idea
大大大大物~6 小时前
数据结构之HashMap(容器)
java·数据结构·容器
allk556 小时前
List && Map在安卓中的优化
android·数据结构·性能优化·list·map
杨福瑞6 小时前
数据结构:顺序表讲解(1)
c语言·开发语言·数据结构