leetcode算法： Find Bottom Left Tree Value

最新推荐文章于 2024-07-14 02:25:25 发布

稀里糊涂林老冷

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量70

点赞数

本文链接：https://blog.csdn.net/weixin_44996354/article/details/103320626

版权

leetcode算法： Find Bottom Left Tree Value

Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:
Input:

    2
   / \
  1   3

Output:
1
Example 2: 
Input:

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

Output:
7
Note: You may assume the tree (i.e., the given root node) is not NULL.


这道题 是 给我们一颗二叉树的根节点，让我们找到最后一层的最左边的节点。
绞尽脑汁之后，利用二维数组把每个节点和所在层次扒下来了，但是还是太麻烦。看了其他大神的思路豁然开朗!

大神的思路是：从右向左广度优先遍历！！ 最后一个节点就是我们要的结果！！
献上我的代码：

 1 # Definition for a binary tree node.
 2 # class TreeNode(object):
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.left = None
 6 #         self.right = None
 7 
 8 class Solution(object):
 9     def findBottomLeftValue(self, root):
10         """
11         :type root: TreeNode
12         :rtype: int
13         """
14         q = [root]
15         while q:
16             node = q.pop(0)
17             if node.right is not None:
18                 q.append(node.right)
19             if node.left is not None:
20                 q.append(node.left)
21         return node.val