本文共 1054 字，大约阅读时间需要 3 分钟。

仰望星空的人，不应该被嘲笑

题目描述

计算给定二叉树的所有左叶子之和。

示例：

3   / \  9  20    /  \   15   7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

来源：力扣（LeetCode）

解题思路

dfs，求左叶子之和，叶子结点我们比较好判断，而对于左孩子，我们设置一个标记就好了，例如左孩子标记 1，右孩子标记 0，那么当且仅当是叶子节点，并且标记为 1（即左孩子）时，我们进行累加求和。

/** * Definition for a binary tree node. * function TreeNode(val) { *     this.val = val; *     this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {number} */var sumOfLeftLeaves = function (root) {
       if (!root) return 0;    let res = 0;    let dfs = (cur,root) => {
           // 判断是叶子节点并且是左子树        if (!root.left && !root.right && cur) {
               res += root.val;            return;        }        // 先遍历左子树在遍历右子树        // 设置cur为1代表是左子树，为0代表右子树        root.left && dfs(1,root.left);        root.right && dfs(0,root.right);    }    dfs(0,root);    return res;};

最后

文章产出不易，还望各位小伙伴们支持一波！

往期精选：

小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!

，方便小伙伴阅读玩耍~

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/108791676 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！