⭐️ 题目描述
🌟 leetcode链接：https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/description/
代码：
class Solution {
public:
int sum (TreeNode* root , int num = 0) {
if (root == nullptr) {
return 0;
}
int cur = num + root->val;
if (root->left == nullptr && root->right == nullptr) {
return cur;
}
return sum(root->left , cur << 1) + sum(root->right , cur << 1);
}
int sumRootToLeaf(TreeNode* root) {
return sum(root);
}
};
递归展开图：文章来源：https://www.toymoban.com/news/detail-684131.html
文章来源地址https://www.toymoban.com/news/detail-684131.html
到了这里，关于leetcode 1022.从根到叶的二进制数之和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
