leetcode 找树的左下角的值

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

  public int findBottomLeftValue(TreeNode root) {
        int k=root.val;
        while(root!=null){
      	  //一层一层往下查找
            k=root.val;
            if(depth(root.left) 
python实现代码： 
class Solution(object):
    def depth(self,root):
        if not root:
            return 0
        if  not root.left and not root.right:
            return 1
        left = self.depth(root.left)
        right = self.depth(root.right)
        return left+1 if left>right else right+1

    def findBottomLeftValue(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        k  = root.val
        while root:
            k  = root.val
            if self.depth(root.left) < self.depth(root.right):
                root = root.right
            else:
                root = root.left
        return k
 
提交截图：