type
status
date
slug
summary
tags
category
password
URL
PublishDate
icon
给你二叉树的根节点
root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节点 是指没有子节点的节点。
示例 1：
示例 2：
示例 3：
提示：
- 树中节点的数目在范围
[0, 5000]内
1000 <= Node.val <= 1000
1000 <= targetSum <= 1000