路径总和IIIIII

Posted 2021-03-11 simplepaul

1.

112题

题目地址：https://leetcode-cn.com/problems/path-sum/description/

题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。

解决方案：  递归判断

 

2. 

（二）113题

题目地址：https://leetcode-cn.com/problems/path-sum-ii/description/

题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

解决方案：递归

 

（三）437题

题目地址：https://leetcode-cn.com/problems/path-sum-iii/description/
题目描述：

给定一个二叉树，它的每个结点都存放着一个整数值。

找出路径和等于给定数值的路径总数。

路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。

解决方案：dfs