题目

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

示例 1:

输入: root = [2,1,3]
输出: 1
示例 2:

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

二叉树的节点个数的范围是 [1,104]
-231 <= Node.val <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-bottom-left-tree-value
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解决思路

使用DFS和BFS都可以

解决方法

    var curMaxDepth = 0
    var curMax = 0
    fun findBottomLeftValue(root: TreeNode?): Int {
        //
        curMax = root?.`val`!!
        dfs(root, curMaxDepth)
        return curMax

    }

    fun dfs(root: TreeNode?, depth: Int) {
        if (root == null) {
            return
        }
        if (depth >= curMaxDepth) {
            curMaxDepth = depth
            curMax = root.`val`
        }
        dfs(root.right, depth + 1)
        dfs(root.left, depth + 1)
    }

总结

1.BFS 可以从左往右，也可以从右往左
2.BFS必须要借助队列数据结构，而DFS是循环+递归