代码随想录-- 二叉树 -- 找树左下角的值

513. 找树左下角的值 - 力扣（LeetCode）

思路：层序遍历最简单

层序遍历二叉树，每遍历一层，更新 res 即可。

class Solution(object):
    def findBottomLeftValue(self, root):
        que=[root]
        res=0
        while que:
            res=que[0].val
            for i in range(len(que)):
                cur=que.pop(0)
                if cur.left:
                    que.append(cur.left)
                if cur.right:
                    que.append(cur.right)
        return res