返回题库|

路径总和III

中等字节跳动

路径总和III

中等字节跳动二叉树

题目描述

给定一个二叉树的根节点 root 和一个整数 targetSum,求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须向下(只能从父节点到子节点)。返回满足条件的路径总数。

示例

输入:root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...