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

Question

Accepted Answer

考察点：考察二叉树路径遍历与递归/迭代求解能力。回答思路：明确叶子节点的定义（无左右子节点） 准确实现递归或迭代的路径和判断 正确处理空树和负值节点的情况 考虑时间与空间复杂度

考察说明