路径总和III
中等字节跳动二叉树
题目描述
给定一个二叉树的根节点 root 和一个整数 targetSum,求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须向下(只能从父节点到子节点)。返回满足条件的路径总数。
示例
输入:
root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...