Dva清流

摘要： LeetCode617 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 思路： 阅读全文

摘要： LeetCode654.最大二叉树 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树，并且输出这个树的根节点 阅读全文

摘要： 106.从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 思路： 首先，要确保树中 阅读全文

摘要： LeetCode112. 路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22 返回 true, 因为存在目标和为 22 的根节点到叶子节点的 阅读全文

摘要： LeetCode513.找树左下角的值 思路： 思路1：需要遍历所有路径，找出深度最大的一条路径，并且是左叶子结点的值。 思路2：层序遍历最左值。 递归遍历写法： 前序遍历：中左右 传参：根节点 终止条件：当前节点为叶子节点 单层逻辑：如果到叶子节点，更新最大深度、 // 递归法 class Sol 阅读全文

摘要： LeetCode404. 左叶子之和 计算给定二叉树的所有左叶子之和。 思路： 首先由于计算左叶子之和，所以遍历的顺序一定是左在前，选用左右中的后续遍历进行递归比较合适。 由于判断是左叶子，不是左子树，所以层序遍历不可以用。 左叶子节点如何用代码定义？也就是当前节点的终止条件，节点A的左孩子不为空， 阅读全文

摘要： LeetCode 257二叉树的所有路径 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路： 终止逻辑：走到叶子节点，所以原本终止条件cur=null改为 root.left == null && root.right == null由于到叶子 阅读全文

摘要： LeetCode 110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [ 阅读全文

摘要： LeetCode222. 完全二叉树的节点个数 给出一个完全二叉树，求出该树的节点个数。 示例 1： 输入：root = [1,2,3,4,5,6] 输出：6 示例 2： 输入：root = [] 输出：0 示例 3： 输入：root = [1] 输出：1 提示： 树中节点的数目范围是[0, 5 * 阅读全文

摘要： LeetCode111.给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 最小深度为2 前序遍历和后序遍历都可以做。 后序遍历，从下往上遍历求高度， 阅读全文