给定一棵二叉树和一个目标值，判断从根节点到叶子节点是否存在一条路径，使得路径上所有节点值之和等于目标值。请实现该算法。

Question

Accepted Answer

考察点：考察二叉树遍历与递归/迭代路径求和的实现能力。回答思路：正确理解叶子节点定义 采用递归或迭代方式完成路径求和 处理空树及负值节点等边界情况 能够分析时间与空间复杂度

考察说明