摘要： 目录题目python题解：BFSjavascript题解：层序遍历 题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） python 题解：BFS 用BFS把每层的结点存在一个单独的列表里，最后翻转整个结果列表 cl 阅读全文

摘要： 目录题目pyhton：层序遍历JS：层序遍历 题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 pyhton：层序遍历 用BFS把每一层的结点存在一个列表里面，然后判断一下如果是偶数层就翻转列表，最后都 阅读全文

摘要： 目录题目题解：BFS题解：双向BFS 题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一 阅读全文

摘要： var rightSideView = function(root) { //返回层序遍历的每一层的最后一个节点 let res=[]//存储结果 let queue=[root] if (root null) return [] while(queue.length>0){ const n = q 阅读全文

摘要： 目录题目python题解：递归 判断条件是和超出10否javascript题解：迭代 判断条件是(l1 || l2 || count>0)题解：递归 判断条件是(l1 || l2 || count>0) 题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且 阅读全文

摘要： 目录题目题解：回溯 题目 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 题解：回溯 clas 阅读全文

摘要： 目录题目题解 题目 给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的 格式化布局 。构造此格式化布局矩阵需要遵循以下规则： 树的 高度 为 height ，矩阵的行数 m 应该等于 height + 1 。 矩阵的列数 n 应 阅读全文

摘要： 目录题目题解：前序遍历 题目 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重 叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 nu 阅读全文

摘要： 目录题目题解：前序遍历 题目 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 题解：前序遍历 class Solution: def binaryTreePaths(self, root: Optional[TreeNode]) -> List[str]: r 阅读全文

摘要： 目录题目python题解：DFSjavascript题解：递归 题目 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 python 题解：DFS class Solution: def invertTree(self, root: Optional[TreeNode]) -> 阅读全文