如何通过深度优先搜索计算二叉树中从根到叶节点数字之和，并实现中序遍历及2的幂次方计算？

本文共计1067个文字，预计阅读时间需要5分钟。

要求从根节点到叶节点的路径数字之和（树、深度优先搜索）+ 给你一个二叉树的根节点 + root + ，树中每个节点都存储有一个从 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字。例如，从根节点到叶节点的路径为 1-2-3，则代表数字 123。

求根节点到叶节点数字之和(树、深度优先搜索)

给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字：

• 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。

计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。