leetcode 1022.从根到叶的二进制数之和

最新推荐文章于 2024-09-09 22:01:06 发布

cccyi7

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量267

点赞数 2

分类专栏：二叉树OJ 文章标签： leetcode 刷题二叉树

本文链接：https://blog.csdn.net/cccyi7/article/details/132536204

版权

二叉树OJ 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

⭐️ 题目描述

在这里插入图片描述

🌟 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);
    }
};