[Day36]-[二叉树]- 找树左下角的值

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

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

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

func TestFindBottomLeftValue(t *testing.T) {	var root = &TreeNode{Val: 1}	var maxDept = math.MinInt	var res int	var findBottomLeftValue func(root *TreeNode) int	var dfs func(root, prev *TreeNode, depth int)	dfs = func(root, prev *TreeNode, depth int) {		if root == nil {			return		}		if maxDept < depth{			maxDept = depth			res = root.Val		}		dfs(root.Left, root, depth+1)		dfs(root.Right, root, depth+1)	}	findBottomLeftValue = func(root *TreeNode) int {		res = root.Val		dfs(root, root, 0)		return res	}	t.Log(findBottomLeftValue(root))}