农场里有许多牛,每头牛都有一个奶量值。农场主想知道,在二叉树表示的牛编号中,是否存在一组牛,它们的奶量和等于给定的目标值。每头牛都有一个唯一的编号,编号表示它们的产奶量。为了方便管理,农场主将牛的编号按照二叉树的形式排列。 给定一棵表示牛编号的二叉树的根节点 root 和一个表示目标奶量和的整数 targetSum。判断该树中是否存在任意节点到其任意子节点的路径,这条路径上所有牛的奶量和等于目标奶量和 targetSum。如果存在,返回 true ;否则,返回 false。
示例1

输入

{1, 4, 8, 11, #, 13, 3, 7, 2, #, #, #, 5},18

输出

true
示例2

输入

{1, 2, 3},5

输出

false
示例3

输入

{1, 2, 3},7

输出

false

备注:
树中节点的数目在范围 [0, 5000] 内0 0
加载中...