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


?著作權歸作者所有,轉載或內容合作請聯系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容