请实现算法题：LeetCode 112 路径总和，判断二叉树中是否存在从根节点到叶子节点的路径，其路径上所有节点值之和等于目标值。

Question

Accepted Answer

考察点：考察二叉树遍历与递归/迭代实现的正确性。回答思路：明确叶子节点定义，即无左右子节点 设计递归终止条件，正确处理空节点 能正确判断路径和与目标值的比较 可提出迭代方案并分析时空复杂度

考察说明