404. Sum of Left Leaves

404. Sum of Left Leaves
[思路]

  • 寻找左子树的值的和;
  • 遍历

    int sumOfLeftLeaves(TreeNode* root) {
        if(! root)return 0;
        int sum =0;
        sum += sumofleft(root->left,true);
        sum +=sumofleft(root->right,false);
        return sum;

           
    }
    
    int sumofleft(TreeNode* root, bool left){
        if(!root) return 0;
        
        if(! root->left && !root->right && left)
            return root->val;
        
        return sumofleft(root->left,true) + sumofleft(root->right,false);
        
        
    }


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容