513_找树左下角的值

类型：树

• 513. 找树左下角的值 💛

  https://leetcode-cn.com/problems/find-bottom-left-tree-value/

  ❓ 给定一棵树，返回树最底层最左侧的值。

  💡 层序遍历

  class Solution:
      def findBottomLeftValue(self, root: TreeNode) -> int:
          if not root: return None
          queue = [root]
          ret = root.val
          while queue:
              ret = queue[0].val
              arr = queue
              queue = []
              for node in arr:
                  if node.left: queue.append(node.left)
                  if node.right: queue.append(node.right)
          return ret

  时间复杂度：O(n)，空间复杂度：O(w)