又是老台词：“欢迎大家来到一晚一度的leetcode刷题时间”。我们紧接着上期的leetcode刷题时间的内容，继续讲解树的经典题目。今天这一道呢是关于求左子树的和的题目（求右子树的和类推）。废话不多说，直接上题目
题目：
解题方法还是我们的老朋友——深度优先搜索啦
解题代码（c++版）：
class Solution {
public:
bool isLeafNode(TreeNode* node) {
return !node->left && !node->right;
}
int dfs(TreeNode* node) {
int ans = 0;
if (node->left) //如果传入的结点有左节点
{
ans += isLeafNode(node->left) ? node->left->val : dfs(node->left);
}
if (node->right && !isLeafNode(node->right))//如果传入的结点有右节点（这里是指左边的结点有右孩子的情况）
{
ans += dfs(node->right);
}
return ans;
}
int sumOfLeftLeaves(TreeNode* root)
{
return root ? dfs(root) : 0;
}
};
老样子，这题目用广度优先搜索也能做，等以后学完广度优先搜索再来看看吧。
好啦，今天就分享到这啦，大家早点睡，少熬夜
本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.
