1. 題目

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

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

以 10⁹ + 7 為模，返回這些數字之和。

輸入：[1,0,1,0,1,0,1] 輸出：22 解釋：(100) + (101) + (110) + (111) = 4 + 5 + 6 + 7 = 22提示： 樹中的結點數介于 1 和 1000 之間。 node.val 為 0 或 1

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-root-to-leaf-binary-numbers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 遞歸

class Solution {int sum = 0;int mod = 1e9+7; public:int sumRootToLeaf(TreeNode* root) {sumRootToLeaf(root,0);return sum;}void sumRootToLeaf(TreeNode* root, int cursum){if(!root)return;cursum %= mod;//避免溢出cursum = cursum*2 + root->val;if(!root->left && !root->right)//root是葉子節點{sum += cursum;return;}else{sumRootToLeaf(root->left, cursum);sumRootToLeaf(root->right, cursum);}} };

總結

以上是生活随笔為你收集整理的LeetCode 1022. 从根到叶的二进制数之和（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。