1.第一看根结点是否为空，为空则返回0，没有叶子。
2.根结点不为空的情况下，看根结点的左孩子结点是否是叶子结点，是就把其值并入sum.
3.根结点不为空的情况下，如果根结点的左孩子不是叶子结点，而是空结点，或者只有左孩子结点，或者只有右孩子结点，或者有2个孩子结点，就递归左右子树求和
展开全文
public class Solution {
int sum = 0;
public int sumOfLeftLeaves (TreeNode root) {
// write code here
dfs(root, false);
展开全文
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {
展开全文
首先要注意是判断左叶子，不是二叉树左侧节点，所以不要上来想着层序遍历。
因为题目中其实没有说清楚左叶子究竟是什么节点，那么我来给出左叶子的明确定义：如果左节点不为空，且左节点没有左右孩子，那么这个节点就是左叶子
那么判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶
展开全文
package main
import . "nc_tools"
/*
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
/**
* 代码中的类名、
展开全文
广度优先遍历，记录当前节点是否为左节点,再判断节点是否为叶子节点
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right
展开全文
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿
展开全文
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullpt
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
