CP81 · 路径总和

中等二叉树DFS时限 1000 ms(参考)
题目描述

给定一棵二叉树(按层序数组给出,-1 表示空结点)和一个目标值 target,判断是否存在一条从根结点到叶子结点的路径,使路径上所有结点值之和等于 target。叶子结点指没有子结点的结点。

输入描述

第一行两个整数 n 和 target(1 ≤ n ≤ 10^4,|target| ≤ 10^9);第二行 n 个整数,按层序给出二叉树(-1 表示空结点,保证根非空且结点值非负,-1 结点无子结点)。

输出描述

一行,true 或 false。