自学内容网 自学内容网

力扣简单递归:左叶子之和

思路:重点在于每层都记录val的值以减少递归调用次数

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


int sumOfLeftLeaves(struct TreeNode* root){
if(root==NULL)
{
    return 0;
}
int sum=0;
if(root->left!=NULL&&root->left->left==NULL&&root->left->right==NULL)
{
    sum=sum+root->left->val;
}
return sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right)+sum;
}


原文地址:https://blog.csdn.net/whcwhc111111/article/details/136336667

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!