力扣简单递归:左叶子之和
思路:重点在于每层都记录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)!