摘要: 113. 路径总和 II 题目链接:113. 路径总和 II(中等) 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,1 阅读全文
posted @ 2021-12-09 22:11 wltree 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 112. 路径总和 题目链接:112. 路径总和(简单) 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节 阅读全文
posted @ 2021-12-09 17:07 wltree 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 513. 找树左下角的值 题目链接:513. 找树左下角的值(中等) 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3]输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,n 阅读全文
posted @ 2021-12-09 09:53 wltree 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 404. 左叶子之和 题目链接:404. 左叶子之和(简单) 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7​在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 题解 思路 这道题的关键是如何找到左叶子节点。通过观察,我们可以发现,判断节点是否是左叶 阅读全文
posted @ 2021-12-09 08:52 wltree 阅读(10) 评论(0) 推荐(0) 编辑