代码随想录-54-513. 找树左下角的值

前言

在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。
代码随想录此题链接

题目

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

1.层序

此题可以使用层序遍历，然后每次记录每一层的第一个节点的值，那么最终这个值就是最后一行的第一个节点的值。

2. 本题思路分析：

此题可以使用层序遍历，然后每次记录每一层的第一个节点的值，那么最终这个值就是最后一行的第一个节点的值。

3. 算法实现

public int findBottomLeftValue(TreeNode root) {
    Deque<TreeNode> queue = new ArrayDeque<TreeNode>();
    queue.offer(root);
    int result = 0;
    while(!queue.isEmpty()){
        int size = queue.size();
        result = queue.peek().val;
        for(int i = 0;i < size;i++){                
            TreeNode cur = queue.poll();                
            if(cur.left != null){
                queue.offer(cur.left);
            }
            if(cur.right != null){
                queue.offer(cur.right);
            }
        }
    }
    return result;
}

4. 算法复杂度

暂无

5. 算法坑点

1. 题目中说的是最左下脚的点，直接理解成“最下面的一层”的第一个节点。