P14157

求目标值

难度 4 级 小学 数据结构入门 树的遍历 二叉树
讨论 统计 86通过 167提交 51.5%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给出一棵二叉树的根结点 root 和一个整数tsum表示目标和。判断这棵树中是否存在根结点到叶子结点的路径,该路径上所有结点值相加等于tsum。如果存在,返回yes;否则返回no。

输入

第一行二叉树的结点数据(其中-1表示虚结点)。

第二行目标和tsum。

输出

如果存在则输出yes,不存在则输出no。

样例

样例 1
输入
5 4 11 7 -1 -1 2 -1 -1 -1 8 13 -1 -1 4 -1 1 -1 -1
22
输出
yes
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交