[Leetcode-Tree] Sum Root to Leaf Numbers

BigNerdCoding 發布于2019-08-16 10:27 / 2731人閱讀

摘要：解題思路本題要求所有從根結點到葉子節點的路徑和，我們用遞歸實現。結束條件當遇到葉子節點時，直接結束，返回計算好的如果遇到空節點，則返回數值。

Sum Root to Leaf Numbers
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.

An example is the root-to-leaf path 1->2->3 which represents the number 123.

Find the total sum of all root-to-leaf numbers.

For example,

    1
   / 
  2   3
The root-to-leaf path 1->2 represents the number 12.
The root-to-leaf path 1->3 represents the number 13.

Return the sum = 12 + 13 = 25.

解題思路

本題要求所有從根結點到葉子節點的路徑和，我們用遞歸實現。
結束條件：當遇到葉子節點時，直接結束，返回計算好的sum;如果遇到空節點，則返回數值0。

2.代碼

public class Solution {
    public int sumNumbers(TreeNode root) {
        return sum(root,0);
    }
    private int sum(TreeNode root, int cur){
        if(root==null) return 0;
        cur=10*cur+root.val;
        if(root.left==null&&root.right==null)
            return cur;
        else
            return sum(root.left,cur)+sum(root.right,cur);
    }
}

GPU云服務器云服務器 Numbers Leaf 數據中心 leaf golang leaf 評價

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/69812.html

[Leetcode-Tree] Path Sum I II III

摘要：解題思路利用遞歸，對于每個根節點，只要左子樹和右子樹中有一個滿足，就返回每次訪問一個節點，就將該節點的作為新的進行下一層的判斷。代碼解題思路本題的不同點是可以不從開始，不到結束。代碼當前節點開始當前節點左節點開始當前節點右節點開始 Path SumGiven a binary tree and a sum, determine if the tree has a root-to-lea...

notebin 2019-08-16 10:26 評論0 收藏0
[LeetCode] Sum Root to Leaf Numbers

Problem Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the tota...

魏明 2019-08-16 11:16 評論0 收藏0
[Leetcode] Sum Root to Leaf Numbers 累加葉子節點

摘要：遞歸法復雜度時間空間遞歸棧空間思路簡單的二叉樹遍歷，遍歷時將自身的數值加入子節點。一旦遍歷到葉子節點便將該葉子結點的值加入結果中。 Sum Root to Leaf Numbers Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An...

wean 2019-08-14 16:10 評論0 收藏0
[Leetcode-Tree]Maximum / Minimum Depth of Binary T

摘要：解題思路用遞歸實現很簡單，對于每個根節點，最大深度就等于左子樹的最大深度和右子樹的最大深度的較大值。解題思路本題的注意點在于如果某個根節點有一邊的子樹為空，那么它的深度就等于另一邊不為空的子樹的深度，其他的邏輯與上一題相同。 Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth. The maxi...

Thanatos 2019-08-16 10:26 評論0 收藏0
[Leetcode-Tree]Binary Tree Maximum Path Sum

摘要：但是本題的難點在于，使用遞歸實現，但是前面的第四種情況不能作為遞歸函數的返回值，所以我們需要定義兩個值，代表單邊路徑的最大值，用于遞歸用于和回路的較大值。 Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum. For this problem, a path is defined as a...

caige 2019-08-16 10:27 評論0 收藏0