leetcode如何解決從根到葉的二進(jìn)制數(shù)之和問(wèn)題

這篇文章主要介紹了leetcode如何解決從根到葉的二進(jìn)制數(shù)之和問(wèn)題，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

題目

給出一棵二叉樹(shù)，其上每個(gè)結(jié)點(diǎn)的值都是 0 或 1 。每一條從根到葉的路徑都代表一個(gè)從最高有效位開(kāi)始的二進(jìn)制數(shù)。例如，如果路徑為 0 -> 1 -> 1 -> 0 -> 1，那么它表示二進(jìn)制數(shù) 01101，也就是 13 。

對(duì)樹(shù)上的每一片葉子，我們都要找出從根到該葉子的路徑所表示的數(shù)字。

以 10^9 + 7 為模，返回這些數(shù)字之和。

 

示例：

![](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/04/05/sum-of-root-to-leaf-binary-numbers.png)

輸入：[1,0,1,0,1,0,1]
輸出：22
解釋?zhuān)?100) + (101) + (110) + (111) = 4 + 5 + 6 + 7 = 22

 

提示：

    樹(shù)中的結(jié)點(diǎn)數(shù)介于 1 和 1000 之間。
    node.val 為 0 或 1 。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-root-to-leaf-binary-numbers
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

題解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int sumRootToLeaf(TreeNode root) {
        return sumNode(root, 0);
    }

    public int sumNode(TreeNode node, int sum) {
        if (node == null) {
            return 0;
        }

        sum = 2 * sum + node.val;

        if (node.left == null && node.right == null) {
            return sum;
        }

        return sumNode(node.left, sum) + sumNode(node.right, sum);
    }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“l(fā)eetcode如何解決從根到葉的二進(jìn)制數(shù)之和問(wèn)題”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!