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

Posted 2023-03-07 Debroon

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

• • 题目
  • 算法设计：深度优先搜索

 

---

题目

 

---

算法设计：深度优先搜索

遍历二叉树，沿途不断累加即可。

• 二进制转十进制：把二进制数按权展开、相加即得十进制数

class Solution 
public:
    long sum = 0;
    void dfs(TreeNode* &root, long val) 
        if(root == NULL)
            return;
        if(root->left == NULL && root->right == NULL)
            sum += (val*2 + root->val);      // 二进制转十进制：按权展开，再相加
            return;
        
        dfs(root->left, val*2+root->val);  // 二进制转十进制：按权展开，再相加
        dfs(root->right, val*2+root->val); // 二进制转十进制：按权展开，再相加
    
    
    int sumRootToLeaf(TreeNode* root) 
        dfs(root, 0);
        return sum;
    
;