[LeetCode513题找树左下角的值] | 刷题打卡

前言

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

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

题目描述

题目地址：513. 找树左下角的值

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

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

输入:

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

输出:
7

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

解题思路

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

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

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

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

上面只是一个简答的介绍，介绍的比较详细的可以看下这篇文章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;
};

刷题打卡记录

这里是之前的刷题打卡记录，大家有兴趣的可以看下，如果有什么不同的见解和看法或者觉得有什么错误的，欢迎在评论区留言！???

[LeetCode0303题区域和检索 - 数组不可变] | 刷题打卡

[LeetCode1200. 最小绝对差] | 刷题打卡

[LeetCode0304题二维区域和检索 - 矩阵不可变] | 刷题打卡

[LeetCode11题盛最多水的容器] | 刷题打卡

[LeetCode0338题比特位计数] | 刷题打卡

[LeetCode209题长度最小的子数组] | 刷题打卡

[LeetCode236题二叉树的最近公共祖先] | 刷题打卡

[LeetCode141题环形链表] | 刷题打卡

[LeetCode53题最大子序和] | 刷题打卡

[LeetCode48题旋转图像] | 刷题打卡

[LeetCode155题最小栈] | 刷题打卡

[LeetCode1124题表现良好的最长时间段] | 刷题打卡

[LeetCode274题H指数] | 刷题打卡

[LeetCode367题有效的完全平方数] | 刷题打卡

[LeetCode1047题删除字符串中的所有相邻重复项] | 刷题打卡

[LeetCode160题相交链表] | 刷题打卡

[LeetCode1438题绝对差不超过限制的最长连续子数组] | 刷题打卡

[LeetCode434题字符串中的单词数] | 刷题打卡

[LeetCode75题颜色分类] | 刷题打卡

总结

加油！hxdm！！！???

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情