本文主要是介绍力扣404. 左叶子之和C++,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) { if(root==NULL)return 0; //判断根结点if(root->left==NULL)return sumOfLeftLeaves(root->right);//判断是否存在左子树 if(root->left->left==NULL&& root->left->right==NULL)//左子树是叶子结点 return root->left->val+sumOfLeftLeaves(root->right);//向右子树递归return sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);//同时向左右递归}
};
这篇关于力扣404. 左叶子之和C++的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!