手写代码：给定一棵二叉树和一个整数 sum，求所有从根到叶子节点路径上节点值之和等于 sum 的路径数量。请实现并说明思路。

Question

Accepted Answer

考察点：考察二叉树遍历、递归回溯及边界处理能力。回答思路：明确使用深度优先搜索遍历所有根到叶路径 正确终止于叶子节点并判断路径和是否等于 sum 考虑负数节点值和空树等边界情况 代码风格清晰，能分析时间与空间复杂度

考察说明