513. 找樹左下角的值

Difficulty: 中等

給定一個二叉樹，在樹的最後一行找到最左邊的值。

示例 1:

輸入:

    2
   / \
  1   3

輸出:
1

示例 2:

輸入:

        1
       / \
      2   3
     /   / \
    4   5   6
       /
      7

輸出:
7

注意: 您可以假設樹（即給定的根節點）不為 NULL。

Solution

Language: ****

開始的時候把這道題想得太難了，層序遍歷的方法沒有用對。

# Definition for a binary tree node.
# class TreeNode:
#   def __init__(self, x):
#     self.val = x
#     self.left = None
#     self.right = None
​
class Solution:
  def findBottomLeftValue(self, root: TreeNode) -> int:
    queue = [root]
    while queue:
      root = queue.pop(0)
      if root.right:
        queue.append(root.right)
      if root.left:
        queue.append(root.left)
    return root.val