404. Sum of Left Leaves

水深无声 2022-06-08 14:19 164阅读 0赞

题目描述：

Find the sum of all left leaves in a given binary tree.

**Example:**

3
       / \
      9  20
        /  \
       15   7
    
    There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.

解题思路：

这个题不断遍历整棵树找到左子树就可以了。时间复杂度O（n）

答案详解：

/\*\*

\* Definition for a binary tree node.  
 \* struct TreeNode \{  
 \*     int val;  
 \*     TreeNode \*left;  
 \*     TreeNode \*right;  
 \*     TreeNode(int x) : val(x), left(NULL), right(NULL) \{\}  
 \* \};  
 \*/  
class Solution \{  
public:  
    int total = 0;  
    void preorder(TreeNode\* root)  
    \{  
        if(root)  
        \{  
            if( root->left==NULL && root->right==NULL )  
                total = total + root->val;  
              
            preorder(root->left);  
            if(root->right!=NULL)  
                if(root->right->left!=NULL || root->right->right !=NULL)  
                    preorder(root->right);  
        \}  
    \}  
    int sumOfLeftLeaves(TreeNode\* root) \{  
        if(root&&root->right==NULL&&root->left==NULL)  
            return 0;  
        preorder(root);  
        return total;  
    \}  
\};

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 (Java）leetcode-404 Sum of Left Leaves（左叶子之和）

题目描述计算给定二叉树的所有左叶子之和。示例： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

Bertha 。/ 2023年02月16日 10:52/ 0 赞/ 33 阅读

相关 LeetCode - Easy - 404. Sum of Left Leaves

Topic Tree Description [https://leetcode.com/problems/sum-of-left-leaves/][htt

Love The Way You Lie/ 2022年10月16日 08:50/ 0 赞/ 79 阅读

相关 LeetCode - Medium - 1302. Deepest Leaves Sum

Topic Tree Depth-first Search Description [https://leetcode.com/problems/de

Love The Way You Lie/ 2022年10月05日 00:40/ 0 赞/ 118 阅读

相关 404. Sum of Left Leaves （二叉树中左叶子值之和）

Find the sum of all left leaves in a given binary tree. Example: 3 / \

灰太狼/ 2022年07月15日 01:38/ 0 赞/ 132 阅读

相关 404. Sum of Left Leaves （二叉树中左叶子值之和）

Find the sum of all left leaves in a given binary tree. Example: 3 / \

缺乏、安全感/ 2022年07月15日 01:38/ 0 赞/ 149 阅读

相关 [leetcode]: 404. Sum of Left Leaves

1.题目描述 Find the sum of all left leaves in a given binary tree. Example: 3 /

曾经终败给现在/ 2022年06月16日 13:22/ 0 赞/ 146 阅读

相关 404. Sum of Left Leaves

题目描述： Find the sum of all left leaves in a given binary tree. Example: 3 /

水深无声/ 2022年06月08日 14:19/ 0 赞/ 165 阅读

相关 leetcode 404. Sum of Left Leaves 所有左孩子叶节点之和计算 + 深度优先遍历DFS

Find the sum of all left leaves in a given binary tree. Example: 3 / \\ 9 20 / \

柔情只为你懂/ 2022年06月04日 07:42/ 0 赞/ 140 阅读

相关 404. Sum of Left Leaves(统计左叶子节点的和)

Find the sum of all left leaves in a given binary tree. Example: 3 / \

妖狐艹你老母/ 2022年01月05日 19:13/ 0 赞/ 188 阅读

相关 Sum of LCM (lcmsum)

题目【题目描述】对于 $ A\_1, A\_2, \\ldots, A\_N $ ，求$\\sum\_\{i = 1\}^N \\sum\_\{j = 1\}^N

谁践踏了优雅/ 2021年09月29日 07:06/ 0 赞/ 294 阅读