找树左下角的值python(leetcode513)

# 513. 找树左下角的值

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def findBottomLeftValue(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        # 找到最底层节点的最左节点
        # 返回最后一层中第一个节点
        # 二叉树中至少有一个节点
        # 层序遍历
        que = deque([root])
        while que:
            # 一直遍历到最后一层
            size = len(que)
            for i in range(size):
                # 输出最后一层的第一个
                if i == 0:
                    res = que[0].val
                cur = que.popleft()
                if cur.left:
                    que.append(cur.left)
                if cur.right:
                    que.append(cur.right)
        return res