Leetcode刷题日记（二十）

又是老台词：“欢迎大家来到一晚一度的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;
    }
};

老样子，这题目用广度优先搜索也能做，等以后学完广度优先搜索再来看看吧。

好啦，今天就分享到这啦，大家早点睡，少熬夜

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.