09 2024 档案
摘要：题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 解题思路 我们这题采
阅读全文
摘要：题目描述 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 解题思路 这道题用层次遍历的方式来说是比较简单的，用递归的话如果我们看别人的精简代码很难看出其中隐藏的细节，这里递归遍历其实我们用到了回溯的思想，我们直接采用前序遍历的方式(其实
阅读全文
摘要：题目描述 给定二叉树的根节点 root ，返回所有左叶子之和。 解题思路 这里我才用的是前序遍历，我们在遍历的时候因为是要手机左叶子节点，所以我们就不能等到遍历当前节点的时候再去做判断，应该遍历到一个节点的时候就对其下一个节点的左右子树进行判断，这样才能确保我们得到的是我们的左叶子节点 代码实例 c
阅读全文
摘要：题目描述 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 解题思路 这道题我们采用二叉树里的前序遍历方式，我们要遍历所有到叶子节点的路径，我们采用复用的思想，就是让这里的几个数据结构我们可以重复使用，但是重复使用也就带来数据不
阅读全文
摘要：题目描述 给你一个二叉树的根节点 root ， 检查它是否轴对称。 解题思路 这里我们相当于是比较根节点左右两颗子树，我们依次向左右子树的左右两个方向进行遍历，我们比较左子树的左孩子和右子树的右孩子，左子树的右孩子和右子树的左孩子，这里如果不好理解可以看下面这个图片，如果两个子节点不为空且值相等我们
阅读全文
