返回题库|

求根到叶子节点数字之和

中等小米

求根到叶子节点数字之和

中等小米二叉树

题目描述

给定一个二叉树,每个节点包含一个0到9的数字。每条从根节点到叶子节点的路径表示一个数字。例如,从根节点到叶子节点的路径1→2→3表示数字123。请计算所有从根到叶子节点的路径所表示的数字之和。叶子节点是指没有子节点的节点。使用深度优先搜索(DFS)遍历所有路径,在遍历过程中累计计算路径表示的数字。

示例

输入:root = [1,2,3]
输出:25
solution.ts
输出结果
点击「运行代码」按钮查看结果...