返回首页
路径总和 III
LeetCode Hot 100
二叉树
难度:
中等
题目描述
计算二叉树中路径和等于目标值的路径数量。
解题思路
使用前缀和记录路径累积值，通过回溯检查是否存在符合条件的路径。时间复杂度为 O(n)。