Super_Mario_ao

题干 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 提示： 节点值的范围在32位有符号整数范围内。 来源：力扣（LeetCode） 链接：https://leetcode-c

题干 计算给定二叉树的所有左叶子之和。 示例： 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 来源：力扣（LeetCode） 链接：https://leetcode-cn.com

题干 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 示例 2： 来源：力扣（LeetCode） 链接：h

题干 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 来源：力扣（Le

题干 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定

题干 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 示例 2： 来源

题干 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是

题干 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否

题干 翻转一棵二叉树。 示例： 输入： 输出： 解法：深度优先搜索 首先使用二叉树的后序遍历，递归函数的结束条件是root==null时，说明root已经为叶子节点，接着记录当前节点的右子树于左子树，