请手写代码判断二叉树中是否存在一条从根节点到叶子节点的路径，使路径上的节点值之和等于给定的 target

Question

Accepted Answer

考察点：考察二叉树深度优先遍历与递归/迭代实现能力。回答思路：能够定义二叉树节点结构并实现查找函数 分析递归终止条件，正确处理空节点和叶子节点判断 能够用代码准确实现路径求和与回溯逻辑 必要时能分析时间复杂度和空间复杂度

考察说明