给你一棵二叉树 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。
叶子节点 是指没有子节点的节点。
示例1:
二叉树:5 4 8 11 -1 13 4 7 2 -1 -1 -1 1
targetSum = 22
存在 targetSum = 22 的根节点到叶子节点的路径:5->4->11->2
示例2:
二叉树:1 2 3
targetSum = 5
不存在 targetSum = 5 的根节点到叶子节点的路径。