给定一棵二叉树，每个节点值在 0~9 之间，从根节点到每个叶节点的路径构成一个数字，求所有根到叶路径数字之和。例如根为1，左子2，右子3，则路径数字12和13，和为25。

Question

Accepted Answer

考察点：考察递归或迭代遍历二叉树并累计路径和的能力。回答思路：能正确设计递归函数并传递路径累计值 能处理空树和单节点边界情况 能正确算出所有路径并求和 能说明递归回溯或迭代栈的复杂度

考察说明