【二叉树】找树左下角的值

0x00 题目

给定一个二叉树的 根节点 root
请找出该二叉树的 最底层 最左边 节点的值
假设二叉树中至少有 一个 节点

---

0x01 思路

要找 最底层 的节点
就想到通过 层序遍历 的方式达到最底层

---

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 findBottomLeftValue(_ root: TreeNode?) -> Int {
    guard let root = root else { return 0 }
    
    var res: Int = Int.min
    var queue: [TreeNode] = []
    queue.append(root)
    
    while !queue.isEmpty {
        var temp: [TreeNode] = []
        
        for node in queue {
            if let left = node.left {
                temp.append(left)
            }
            if let right = node.right {
                temp.append(right)
            }
        }

		// 为空时，说明到达最底层了
        if temp.isEmpty {
        	// 取出第一个即可
            let node = queue.first!
            res = node.val
            break
        }else{
            queue = temp
        }
    }
    
    return res
}

---

0x03 我的作品

欢迎体验我的作品之一：小笔记
让笔记一步到位!
App Store 搜索即可~

---