[Day35-02]-[二叉树]- 求根节点到叶节点数字之和

二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。

每条从根节点到叶节点的路径都代表一个数字：

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

叶节点 是指没有子节点的节点。

示例 1：

输入：root = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此，数字总和 = 12 + 13 = 25

复制代码

示例 2：

输入：root = [4,9,0,5,1]输出：1026解释：从根到叶子节点路径 4->9->5 代表数字 495从根到叶子节点路径 4->9->1 代表数字 491从根到叶子节点路径 4->0 代表数字 40因此，数字总和 = 495 + 491 + 40 = 1026

复制代码

发布于: 刚刚阅读数: 6

关注

Dead or Alive. 生存战斗是知识的源泉！ 2018.11.08 加入

我是一名SRE哨兵，目前是好大夫基础架构部高级工程师。专注于 SRE，微服务、中间件的稳定性和可用性建设，整体负责好大夫服务治理云平台的设计和搭建！

发布

暂无评论

评论