摘要：
目录题目题解：BFS 题目 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 题解：BFS class Solution: def levelOrder(self, root: 'Node') -> L 阅读全文
摘要：
目录题目题解：BFS 题目 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题解：BFS 用BFS，每一层最后一个弹出队列的元素加到结果列表里面 class Solution: def rightSideView(self, root: 阅读全文
摘要：
目录题目题解：BFS 题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 题解：BFS 用BFS把每层的结点存在一个单独的列表里，最后翻转整个结果列表 class Solution: def levelOrderBo 阅读全文
摘要：
目录题目题解：BFS 题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 题解：BFS 用BFS把每一层的结点存在一个列表里面，然后判断一下如果是偶数层就翻转列表，最后都加入结果列表返回即可 class 阅读全文
摘要：
目录题目题解：BFS题解：双向BFS 题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一 阅读全文