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

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

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

摘要： 目录题目题解：回溯 题目 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 题解：回溯 class Solution: def pathSum(self, root: Optional[TreeNode], targe 阅读全文

摘要： 目录题目法一、DFS法二、回溯 题目 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如 果存在，返回 true ；否则，返回 false 。 法一、DFS 判断当前节 阅读全文

摘要： 目录题目完美踩坑法一、DFS法二、BFS 题目 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,null,3,null,4,nul 阅读全文

摘要： 目录题目自顶向下自顶向下+后序遍历 正解自底向上（优） 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 自顶向下 首先，对当前节点进行处理，计算左孩子的高度，右孩子的高度，两者高度差若大于1返回 阅读全文

摘要： 目录题目法一、中序遍历法二、中序遍历+排序 题目 给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。 法一、中序遍历 class Solution: def recoverTree(self, root: TreeNode) -> 阅读全文

摘要： 目录题目题解 题目 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 和101题对称二叉树一样，跳转链接：https://www.cnblogs.com/lushuang55/p/17809326.html 阅读全文

摘要： 目录题目动态规划 题目 动态规划 由于 1,2...n 这个数列是递增的，所以我们从任意一个位置“提起”这课树，都满足二叉搜索树的这个条件：左边儿子数小于爸爸数，右边儿子数大于爸爸数。例如，我要用 [1,2,3,4,5,6] 构建。首先，提起 "2" 作为树根，[1]为左子树，[3,4,5,6] 为 阅读全文