[LeetCode513题找树左下角的值] | 刷题打卡题目地址：513. 找树左下角的值给定一个二叉树，在树的最后一

前言

hxdm都睡了吗？我难受的睡不着！刚才进小区保安让我出示健康码，我迷迷糊糊打开了支付宝基金，然后保安就让我进去了！

天台上好冷！今晚风有点凉，我看了看前面排队的人有点多，所以我写了道题解，给个赞吧😭😭😭

题目描述

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

注意: 您可以假设树（即给定的根节点）不为 NULL。

解题思路

题目给定一个二叉树root，要求在树的最后一行找到最左边的值。

看到这种二叉树求某个值的题目，对于我们这些基础比较薄弱的开发来说，不要想着上来就是一步到位，想着怎么能写出大牛们的那种解法。

我们可以先从最简单易懂的方法做起，先把题给做出来，不要怕写的太简单。所以这道题我们可以用BFS遍历的方法来做。

我们先大概了解下BFS和DFS。

BFS：Breadth-First-Search，宽度（广度）优先搜索；DFS：Depth-first search，深度优先搜索。二者都是对图或树的一种搜索或遍历方法，只不过搜索的形式不一样。对于一个图来说，搜索就是从某个点开始，不停的搜索与他相连的所有的点，然后以此接连下去，直到所有的点都被搜索到了。

上面只是一个简答的介绍，介绍的比较详细的可以看下这篇文章BFS & DFS

我们正常的遍历是从上往下、从左往右，但是要注意这里题目要求的是左下角的值，所以我们这里要从右往左，这样最后取出的值就是树左下角的值了！

首先我们定义一个数组queue = []和res = 0用来做记录。

然后我们将给定的二叉树root添加到queue数组中对它进行遍历。

每次先取出当前节点的值queue.shift()，然后用res来记录这个值。

按照上面所说的从右往左的顺序，我们先判断当前节点的right，添加到数组queue中。

然后判断当前节点的left，添加到数组queue中。

直到遍历到最后一个，这个元素肯定就是树最左边的值了！

这个时候有兴趣的就可以继续研究如何优化了！

解题代码

var findBottomLeftValue = function(root) {
    let queue = [];
    let res = 0;
    queue.push(root);
    while(queue.length) {
        const node = queue.shift();
        res = node.val;
        if (node.right) {
            queue.push(node.right);
        }
        if (node.left) {
            queue.push(node.left);
        }
    }
    return res;
};