路径总和II
中等美团二叉树
题目描述
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。返回所有满足条件的路径,每条路径由节点值组成的数组表示。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须向下(只能从父节点到子节点)。
示例
输入:
root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出:
[[5,4,11,2],[5,8,4,5]]solution.ts
输出结果
点击「运行代码」按钮查看结果...