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

柔情只为你懂 2022-06-04 07:42 140阅读 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.

题意很简单，就是求所有的**左**叶子节点的value的和，

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <bitset>
    
    using namespace std;
    
    
    /*
    struct TreeNode 
    {
         int val;
         TreeNode *left;
         TreeNode *right;
         TreeNode(int x) : val(x), left(NULL), right(NULL) {}
    };
    */
    
    
    class Solution 
    {
    public:
        int sumOfLeftLeaves(TreeNode* root) 
        {
            if (root == NULL)
                return 0;
            else if (root->left != NULL && root->left->left == NULL && root->left->right == NULL)
                return root->left->val + sumOfLeftLeaves(root->right);
            else
                return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 (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 阅读

相关 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 赞/ 133 阅读

相关 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 113. Path Sum II DFS深度优先遍历

Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals

超、凢脫俗/ 2022年06月08日 04:15/ 0 赞/ 194 阅读

相关 leetcode 112. Path Sum DFS深度优先遍历

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that a

以你之姓@/ 2022年06月08日 03:17/ 0 赞/ 229 阅读

相关 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 赞/ 141 阅读

相关 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 阅读