#10557. 路径总和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一棵二叉树 和一个表示目标和的整数 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 的根节点到叶子节点的路径。

输入格式

一棵二叉树

输出格式

true 或 false

样例

输入1:

5 4 8 11 -1 13 4 7 2 -1 -1 -1 1

输出1

true

输入2:

1 2 3

输出2

false