【二叉树】左叶子之和

最新推荐文章于 2024-10-08 11:24:47 发布

豪冷啊

最新推荐文章于 2024-10-08 11:24:47 发布

阅读量385

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/xjh093/article/details/120302598

版权

二叉树左叶子节点 Swift 递归算法

关键词由CSDN通过智能技术生成

算法专栏收录该内容

121 篇文章 0 订阅

订阅专栏

0x00 题目

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

0x01 思路

叶子节点是指 没有子节点 的节点。
左节点 就是 root.left
左叶子节点 就是
root.left.left == nil && root.left.right == nil

0x02 解法

语言：Swift

树节点：TreeNode

public class TreeNode {
    public var val: Int
    public var left: TreeNode?
    public var right: TreeNode?
    public init() { self.val = 0; self.left = nil; self.right = nil; }
    public init(_ val: Int) { self.val = val; self.left = nil; self.right = nil; }
    public init(_ val: Int, _ left: TreeNode?, _ right: TreeNode?) {
        self.val = val
        self.left = left
        self.right = right
    }
}

递归方式：

func sumOfLeftLeaves(_ root: TreeNode?) -> Int {
    // 节点为空，返回
    if root == nil { return 0 }
    
	// 左子树的和
    let left = sumOfLeftLeaves(root?.left)

	// 右子树的和
    let right = sumOfLeftLeaves(root?.right)
    
    // 统计
    var sum = 0
    
	// 左节点
    if let left = root?.left {
    	// 叶子节点
        if left.left == nil && left.right == nil {
            sum += left.val  // 统计
        }
    }
    
    return sum + left + right
}