算法练习第13天有哪些难点？

本文共计1283个文字，预计阅读时间需要6分钟。

二叉树路径总和题目：给定一个二叉树的根节点root和一个整数targetSum，判断该树中是否存在从根节点到叶子节点的路径，使得路径上所有节点的值之和等于targetSum。解题思路：

1.遍历二叉树，使用递归方法。

2.在递归过程中，记录当前路径上所有节点的值之和。

3.当到达叶子节点时，检查当前路径和是否等于targetSum。

4.如果等于，返回True；如果不等于，继续递归。

5.如果遍历完所有路径都没有找到符合条件的路径，返回False。

二叉树

112. 路径总和

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