给定一棵二叉树和一个目标和，请设计并实现算法，找出从根节点到叶子节点的路径，使得路径上所有节点值之和等于目标和。

Question

Accepted Answer

考察点：考察树的遍历与递归回溯的编程实现及边界处理。回答思路：明确二叉树节点定义及输入输出形式 正确使用深度优先遍历（前序/递归）维护路径和及路径节点 给出叶子节点判定条件与路径记录时机 覆盖空树、负值节点、多解及无解等边界情况

考察说明