Leetcode 129. 根到叶子结点数字之和

最新推荐文章于 2021-07-02 08:57:48 发布
VIP文章 最新推荐文章于 2021-07-02 08:57:48 发布
阅读量303 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011240016/article/details/100192039
版权

Time: 20190902
Type: Medium

题目描述

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

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

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

说明: 叶子节点是指没有子节点的节点。

示例 1:

输入: [1,2,3]

    1
   / \
  2   3

输出: 25
解释:
从根到叶子节点路径 1->2 代表数字 12.
从根到叶子节点路径 1->3 代表数字 13.
因此，数字总和 = 12 + 13 = 25.
示例 2:

输入: [4,9,0,5,1]

    4
   / \
  9   0
 / \
5   1
最低0.47元/天 解锁文章
DrCrypto
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
EricESM#LeetCode-2#【Day 15】- 129. 求根到叶子节点数字之和1
07-25
示例 1:输入: [1,2,3]输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 =
【LeetCode-129】求根节点到叶节点数字之和
xiaoguanglin的博客
09-08 696
这道题中，二叉树的每条从根节点到叶子节点的路径都代表一个数字。其实，每个节点都对应一个数字，等于其父节点对应的数字乘以 10 再加上该节点的值（这里假设根节点的父节点对应的数字是 0）。只要计算出每个叶子节点对应的数字，然后计算所有叶子节点对应的数字之和，即可得到结果。可以通过深度优先搜索和广度优先搜索实现。
输出二叉树中所有从根结点到叶子结点的路径
Sun19910114的专栏
09-18 7689
// 输出二叉树中所有从根结点到叶子结点的路径.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include #include using namespace std; struct BTNode { char m_value; BTNode *m_left; BTNode *m_right; }; //先序创建二叉树 void CreatBTr
输出所有从根节点到叶子节点的路径
weixin_37632716的博客
03-03 1988
public void printPaths(){ int[] path = new int[256]; printPaths(node,path,0); } private void printPaths(BinaryTreeNode node,int[] path,int pathlen){ if(node == null) return; //将根节点添加到赎罪当中 path[pathlen] = node.getData(); pathlen++; //如果当前节点为叶
输出二叉树根节点到叶子结点所有路径
热门推荐
渣渣
01-21 1万+
方法一：递归。每次把左节点加入到列表中，知道遇到叶节点结束，返回至上一层节点，并查其右节点，以此类推。 private static List<String> binTreePath1(TreeNode root) { LinkedList<String> l = new LinkedList<String>(); if(root==null)re...
求从根节点到叶子节点的所有路径Java
梦否
07-02 2004
二叉树的所有路径 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 class Solution { public List<String> binaryTreePaths(TreeNode root) { i
Leetcode404. 左叶子之和
01-07
左叶子之和 题目： 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 题解： 递归和迭代 scala代码： /** * 迭代 * * @param ...
用C语言实现Leetcode题目.zip
最新发布
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
xdxTao#LeetCode#876. 链表的中间结点1
07-25
题目位置题解* 思路：* 1、遍历每一个节点，然后存入List* 2、根据List的有序存储，并且是从O开始的。直接得到中间数为 list.size() / 2
catwang01#Algorithm#Leetcode 371. 两整数之和1
07-25
问题描述算法解法1：递归解法2：迭代。
输出树的根节点到叶子节点的所有路径
06-28
输出树的根节点到叶子节点的所有路径，用递归实现
Leetcode 129：求根到叶子节点数字之和（最详细的解法！！！）
coordinate的博客
08-29 1614
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1-&amp;amp;amp;gt;2-&amp;amp;amp;gt;3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径 1-&amp;am
LeetCode 求根到叶子节点数字之和（递归）
hestyle的博客
02-22 561
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1-&gt;2-&gt;3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径 1-&gt;2 代表数字 1...
给定一个二叉树，节点值为0-9，从根节点到叶子结点组成一个数，求二叉树所有组成的数的和
i_am_bird的博客
10-08 2599
根节点 到叶子节点组成一个数 前序遍历  每层的值都为上一层*10+本层结点的值 int sumNumbers(TreeNode *root) { int sum=0; if(root==NULL) return sum; return PreOrder(root,sum); } int PreO
leetcode+根节点到叶子结点的所有和，DFS
小堃哥的专栏
03-20 408
点击打开链接#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string&gt; #include &lt;cstring&gt; #include &lt;string.h&gt; #include &lt;algorithm&gt; #include &l
输出二叉树中叶子结点的个数
凤栖梧桐
07-24 7541
int leaf(tree * root) { if (root == NULL)//如果根节点为空，则返回空 return 0; else if (root->lchild == NULL&&root->rchild == NULL)//如果左孩子和右孩子同时为空，则叶子节点的数加+1 return 1; else retur
leetcode129. 求根到叶子节点数字之和
机器学习，数据挖掘算法爱好者
12-07 362
题目链接： 129. 求根到叶子节点数字之和 题目： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1-&gt;2-&gt;3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 ...
Leecode129. 求根到叶子节点数字之和
a258216248的博客
09-22 774
Leecode129. 求根到叶子节点数字之和题目：思路：代码分析：代码实现： 题目： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 ...
Leetcode 129 求根到叶子节点数字之和（递归）
zamaochick的博客
11-05 272
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1-&gt;2-&gt;3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径 1-&gt;2 ...
leetcode后序遍历输出根结点到某一结点的路径
12-29
对于一棵树的后序遍历，我们首先遍历左子树，然后遍历右子树，最后访问根节点。根据这个顺序，我们可以借助一个栈来完成。 假设要输出根节点root到某一结点target的路径，首先，我们将root节点入栈。然后，进行以下循环： 1. 将栈顶节点弹出； 2. 如果栈顶节点的值等于target的值，则说明找到了目标结点，结束循环； 3. 如果栈顶节点的右子树不为空且右子树未被访问过，则将右子树入栈； 4. 如果栈顶节点的左子树不为空且左子树未被访问过，则将左子树入栈； 5. 如果栈顶节点的左右子树都为空，说明该结点是叶子节点，将其出栈。 最终，栈中保存的结点序列就是根节点到目标结点的路径。 下面是一个示例代码，假设树的节点定义如下： ```python class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None ``` ```python def postorderPath(root, target): if root is None: return [] stack = [] result = [] visited = set() stack.append(root) while stack: node = stack[-1] if node in visited: stack.pop() result.pop() else: visited.add(node) result.append(node.val) if node.val == target: break if node.right and node.right not in visited: stack.append(node.right) if node.left and node.left not in visited: stack.append(node.left) return result ``` 这样，调用`postorderPath(root, target)`函数即可得到根节点root到目标结点target的路径。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值