leetcode之二叉树的层序遍历

1、题目描述

2、题目分析

二叉树的层序遍历主要算法思想是使用队列这一数据结构实现，这个数据结构多应用在和图相关的算法。例如图的广度优先遍历就可以使用队列的方法实现。本题的关键在于如何识别出一层已经打印完毕。解决思路是在每一层结束时加入一个特殊字符如NULL.

访问到 NULL 时就知道一层访问完毕，接下来的元素是下一层的元素。

3、代码

vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int> > ans;if( root == NULL )return ans ;queue<TreeNode* > q;q.push(root);q.push(NULL);vector<int> level;while( !q.empty() ){TreeNode* p = q.front();q.pop();if(p == NULL){ans.push_back(level);level.resize(0);if(q.size() > 0){q.push(NULL);}}else{level.push_back(p->val);if( p->left != NULL )q.push( p->left );if( p->right != NULL )q.push( p->right ); }}return ans;}

转载于:https://www.cnblogs.com/wangxiaoyong/p/8810485.html

leetcode之二叉树的层序遍历相关推荐

LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
leetcode 102.二叉树的层序遍历
难度:中等频率:150 题目: 给你一个二叉树,请你返回其层序遍历得到的节点值(逐层,从左到右访问所有节点) 做这道题之前先回忆一下数据结构里的 BFS(Breath First Search,广 ...
Leetcode 107.二叉树的层序遍历 II (每日一题 20210628 同类型题)
给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \1 ...
Leetcode 102.二叉树的层序遍历 (每日一题 20210628)
给你一个二叉树,请你返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点).示例: 二叉树:[3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回其层序遍 ...
[leetcode]102.二叉树的层序遍历
给你一个二叉树,请你返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点). 示例: 二叉树:[3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层 ...
【LeetCode】【HOT】102. 二叉树的层序遍历（队列）
[LeetCode][HOT]102. 二叉树的层序遍历文章目录 [LeetCode][HOT]102. 二叉树的层序遍历 package hot;import java.util.ArrayLis ...
Leetcode 102. Binary Tree Level Order Traversal（二叉树的层序遍历）
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, ...
LeetCode Algorithm 102. 二叉树的层序遍历
102. 二叉树的层序遍历 Ideas 二叉树的层序遍历类似于图的广度优先搜索,都是要借助队列这种数据结构来实现. 首先将根节点添加到队列中,然后就是套BFS的模板,稍微改动一下. 只要队列不为空就循 ...
【LeetCode题解】BFS层序遍历二叉树
102.二叉树的层序遍历分析: 层序遍历,顾名思义,就是按一层一层的顺序来对二叉树进行遍历,遍历顺序如下图所示那么如何对二叉树进行遍历呢,我们首先将上面二叉树各层按照遍历次序放在同一直线上现在我 ...

leetcode之二叉树的层序遍历

leetcode之二叉树的层序遍历相关推荐

最新文章

热门文章