当前位置: 代码迷 >> 综合 >> Leetcode 1022. 从根到叶的二进制数之和(DAY 4)
  详细解决方案

Leetcode 1022. 从根到叶的二进制数之和(DAY 4)

热度:73   发布时间:2023-11-17 20:47:07.0

原题题目

在这里插入图片描述




代码实现(首刷看解)

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int sum;void calculate(struct TreeNode* root,int num)
{
    num = (num << 1) + root->val;if(!root->left && !root->right)sum += num;if(root->left)calculate(root->left,num);if(root->right)calculate(root->right,num);
}int sumRootToLeaf(struct TreeNode* root){
    if(!root)return 0;sum = 0;calculate(root,0);return sum;
}