题目描述:
作者一开始的思路是:不判断是否是叶子节点,只要是空节点,就说明完成了一条路径的遍历,然后返回到空节点前一个节点的path sum即可
但是发现针对于这样的树来说虽然有路径和等于sum的路径,但是不是到叶子节点,所以不能算是题目要求的路径。才发现必须要判断叶子节点,才算一条完整的路径。
下面这个解法有一个地方出现问题,就是如果不是叶子节点,并且已经达到路径值,不应该返回false,只是说明这一条路不通而已,不能说明整个树没有解
题目描述:
作者一开始的思路是:不判断是否是叶子节点,只要是空节点,就说明完成了一条路径的遍历,然后返回到空节点前一个节点的path sum即可
但是发现针对于这样的树来说虽然有路径和等于sum的路径,但是不是到叶子节点,所以不能算是题目要求的路径。才发现必须要判断叶子节点,才算一条完整的路径。
下面这个解法有一个地方出现问题,就是如果不是叶子节点,并且已经达到路径值,不应该返回false,只是说明这一条路不通而已,不能说明整个树没有解
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
【LeetCode】706. 设计哈希映射
其实确实是递归简单题。
1. 题目给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子
【LeetCode 35】112.路径总和文章目录【LeetCode 35】112.路径总和一、题意二、思考过程一、题意二、思考过程方法
leetcode算法112. 路径总和
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M