给定一棵二叉树和目标值 target,判断是否存在一条从根到叶结点的路径,路径上所有结点值之和等于 target。叶结点指没有子结点的结点。本题为「核心代码模式」:模板已内置层序数组建树与输出脚手架,只需补全指定函数。
第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个整数,按层序给出二叉树(-1 表示空结点,结点值为非负整数,保证根非空,-1 结点无子结点);第三行一个整数 target(0 ≤ target ≤ 10^9)。
一行,true 或 false。