牛牛是一名爱冒险的牛,他正在探索一个神秘的森林。森林中有一棵二叉树,每个节点上都有一个整数值。牛牛希望你设计一个算法,找出所有从根节点到叶子节点的路径,使得路径上节点值的总和等于给定的目标和。 请你实现函数 vector findPaths(TreeNode* root, int targetSum),其中 root 是二叉树的根节点,targetSum 是目标和。函数应该返回一个二维向量,其中每个子向量表示一条满足条件的路径。结果按照字典排序。 叶子节点是指没有左右子节点的节点。
示例1

输入

{1, 2, 3},4

输出

[[1,3]]
示例2

输入

{1, 2},0

输出

[]

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