请实现一个算法：给定一棵二叉树和一个目标和，判断是否存在从根节点到叶子节点的路径，使得路径上所有节点值之和等于该目标和。其中二叉树需要根据输入数据自行构建。

Question

Accepted Answer

考察点：考察二叉树构建、深度优先遍历与路径求和问题的综合实现能力。回答思路：能说明二叉树的数据结构定义与构建方式 正确使用递归或迭代实现路径求和 正确处理空树和单节点边界情况 能分析时间复杂度与空间复杂度

考察说明