左叶子之和

[编程题]左叶子之和

热度指数：3626 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

树上叶子节点指没有后继节点的节点，左叶子指连向父节点的左侧的叶子节点。

样例 2 解释：

叶子节点有 4 ， 5 ，3，左叶子只有 4 ，所以答案返回 4

样例 3 解释

叶子节点有 4 ， 5 ，6，左叶子有 4 ， 6，所以答案返回 10

数据范围：树上节点的数量满足 $2 \le n \le 1000 \$ ，节点上的值满足 $|val| \le 1000 \$

示例1

输入

{1,2}

输出

示例2

输入

{1,2,3,4,5}

输出

示例3

输入

{1,2,3,4,5,6}

输出

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

牛客82035003号

发表于 2022-04-10 22:42:27

1.第一看根结点是否为空，为空则返回0，没有叶子。 2.根结点不为空的情况下，看根结点的左孩子结点是否是叶子结点，是就把其值并入sum. 3.根结点不为空的情况下，如果根结点的左孩子不是叶子结点，而是空结点，或者只有左孩子结点，或者只有右孩子结点，或者有2个孩子结点，就递归左右子树求和展开全文

KangWang

发表于 2022-01-15 23:58:56

public class Solution { int sum = 0; public int sumOfLeftLeaves (TreeNode root) { // write code here dfs(root, false); 展开全文

已注销

发表于 2021-12-24 21:54:55

/** * struct TreeNode { * int val; * struct TreeNode *left; * & 展开全文

小小小明哥

发表于 2022-01-19 18:08:40

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) { 展开全文

大哥们不要卷我

发表于 2022-02-09 13:47:46

首先要注意是判断左叶子，不是二叉树左侧节点，所以不要上来想着层序遍历。因为题目中其实没有说清楚左叶子究竟是什么节点，那么我来给出左叶子的明确定义：如果左节点不为空，且左节点没有左右孩子，那么这个节点就是左叶子那么判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶展开全文