1022 從根到葉的二進位制數之和

2021-10-21 12:05:38 字數 1128 閱讀 3407

給出一棵二叉樹，其上每個結點的值都是0或1。每一條從根到葉的路徑都代表乙個從最高有效位開始的二進位制數。例如，如果路徑為0 -> 1 -> 1 -> 0 -> 1，那麼它表示二進位制數01101，也就是13。

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

返回這些數字之和。題目資料保證答案是乙個32 位整數。

示例 1：

輸入：root = [1,0,1,0,1,0,1]


輸出：22


解釋：(100) + (101) + (110) + (111) = 4 + 5 + 6 + 7 = 22
示例 2：

輸入：root = [0]


輸出：0
示例 3：

輸入：root = [1]


輸出：1
示例 4：

輸入：root = [1,1]


輸出：3



/**


* definition for a binary tree node.


* public class treenode 


*     treenode(int val) 


*     treenode(int val, treenode left, treenode right) 


* }*/class solution 


private int helper(treenode root, int sum)


return helper(root.left, sum) + helper(root.right, sum);}}

1022 從根到葉的二進位制數之和

package com.heu.wsq.leetcode.tree 1022.從根到葉的二進位制數之和 author wsq date 2020 12 22 給出一棵二叉樹，其上每個結點的值都是 0 或 1 每一條從根到葉的路徑都代表乙個從最高有效位開始的二進位制數。例如，如果路徑為 0 1 1 0...

leetcode1022 從根到葉的二進位制數之和

給出一棵二叉樹，其上每個結點的值都是 0 或 1 每一條從根到葉的路徑都代表乙個從最高有效位開始的二進位制數。例如，如果路徑為 0 1 1 0 1，那麼它表示二進位制數 01101，也就是 13 對樹上的每一片葉子，我們都要找出從根到該葉子的路徑所表示的數字。以 10 9 7 為模，返回這些數字之和...

Leetcode 1022從根到葉的二進位制之和

給出一棵二叉樹，其上每個結點的值都是 0 或 1 每一條從根到葉的路徑都代表乙個從最高有效位開始的二進位制數。例如，如果路徑為 0 1 1 0 1，那麼它表示二進位制數 01101，也就是 13 對樹上的每一片葉子，我們都要找出從根到該葉子的路徑所表示的數字。返回這些數字之和。題目資料保證答案是乙個...