cjhtxdy

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

摘要： 题目： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例： 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7 思路： 分析一下题目：在树的最后一行找到最左边的值。 （1）如何判断是最后一行：深度最大的 阅读全文

摘要： 题目： 给定二叉树的根节点 root ，返回所有左叶子之和。 示例： 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路： 一定要注意本题要求的是左叶子之和，是叶子节点的值和。 放上本人 阅读全文

摘要： 题目： 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例： 输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 思路： （1）选择前序遍历，由父节点指向左右孩子。 （2）1->2- 阅读全文

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

摘要： 题目： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例： 输入：root 阅读全文

摘要： 题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：2 思路： 一定注意，叶子节点是没有子节点的节点。所以只是简单地把《二叉树的最大 阅读全文

摘要： 题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路： /** * De 阅读全文

摘要： 题目： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例： 输入：root = [1,2,2,3,4,4,3] 输出：true 思路： 对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树），所以在 阅读全文

摘要： 题目： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 思路： 注意不是交换数值，而是指针交换。 （1）确定递归函数的参数和返回值 参数就是要传入节点的指针，不需要其他参数了，通常 阅读全文