摘要：
目录题目题解：BFS正解：优化 题目 给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节 阅读全文
摘要：
目录题目题解：BFS 题目 给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创 阅读全文
摘要：
目录题目题解：BFS 题目 给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 题解：BFS BFS遍历每一层，在每一层每一个元素出队的时候更新最大值，保存每一层的最大值，最后返回即可。 class Solution: def largestValues(self, root: O 阅读全文
摘要：
目录题目题解：BFS题解：BFS优化 题目 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 题解：BFS BFS，队列的最后一层的第一个结点 class Solution: def findBottomLeftValue(self, r 阅读全文