求根到叶子节点数字之和
中等小米二叉树
题目描述
给定一个二叉树,每个节点包含一个0到9的数字。每条从根节点到叶子节点的路径表示一个数字。例如,从根节点到叶子节点的路径1→2→3表示数字123。请计算所有从根到叶子节点的路径所表示的数字之和。叶子节点是指没有子节点的节点。使用深度优先搜索(DFS)遍历所有路径,在遍历过程中累计计算路径表示的数字。
示例
输入:
root = [1,2,3]输出:
25solution.ts
输出结果
点击「运行代码」按钮查看结果...