请实现力扣题“求根节点到叶节点数字之和”，并说明解法思路与复杂度。

Question

Accepted Answer

考察点：考察二叉树遍历、路径求和及递归/迭代实现能力。回答思路：正确理解题意：每条根到叶路径拼成数字后求和 能给出递归解法并正确处理空树 能分析时间与空间复杂度 能口头解释状态传递方式（如数字累加）

考察说明