![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs刷题及题解手册
文章平均质量分 66
Moose_fly
这个作者很懒,什么都没留下…
展开
-
bfs刷题笔记_二叉树层序从下向上遍历
问题描述:给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例1:输入:root = [3,9,20,null,null,15,7]输出:[[15,7],[9,20],[3]]示例2:输入:root = []输出:[]二叉树的数据结构描述:public class TreeNode { int val; TreeNode left; TreeNode...原创 2022-01-19 14:13:01 · 258 阅读 · 0 评论 -
1.18二叉树的最大深度
题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例:给定二叉树 [3,9,20,null,null,15,7],[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7VmyRcJr-1642478545444)(C:\Users\hrqfly\AppData\Roaming\Typora\typora-user-images\image-20220118114823604.png)]返回它的最大深度 3 。二叉树数据原创 2022-01-18 12:04:04 · 106 阅读 · 0 评论 -
BFS刷题笔记_二叉树的深度
题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例:给定二叉树 [3,9,20,null,null,15,7],FS返回它的最大深度 3 。二叉树数据结构描述:public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val =...原创 2022-01-18 11:59:51 · 126 阅读 · 0 评论 -
BFS刷题笔记_二叉树齿轮层序遍历
1.题目描述:给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。示例1:示例 2:输入:root = [1]输出:[[1]]示例 3:输入:root = []输出:[]提示: 树中节点数目在范围 [0, 2000] 内 -100 <= Node.val <= 100 二叉树的结构如下: public class T.原创 2022-01-15 12:58:30 · 147 阅读 · 0 评论 -
【Moose刷题笔记_bfs】
bfs刷题笔记原创 2022-01-13 17:05:55 · 176 阅读 · 0 评论