LeetCode LCR 045. 找树左下角的值

Categories:

题目描述
思路分析
1. 解法一：层序遍历取每层第一个节点（推荐）
相似题目

题目描述

✅ LCR 045. 找树左下角的值

思路分析

解法一：层序遍历取每层第一个节点（推荐）

核心思路：

使用 BFS 层序遍历二叉树。

每一层的第一个节点就是该层最左节点，逐层更新答案。

最后一层更新到的值即为最左下角的值。

复杂度分析：

时间复杂度：O(n)，其中 n 表示节点数。

空间复杂度：O(n)，队列在最坏情况下存一层节点。

import java.util.ArrayDeque;
import java.util.Deque;

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Deque<TreeNode> queue = new ArrayDeque<>();
        queue.add(root);

        int ans = root.val;
        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                TreeNode node = queue.poll();
                if (i == 0) {
                    ans = node.val;
                }
                if (node.left != null) {
                    queue.add(node.left);
                }
                if (node.right != null) {
                    queue.add(node.right);
                }
            }
        }
        return ans;
    }
}

func findBottomLeftValue(root *TreeNode) int {
	queue := []*TreeNode{root}
	ans := root.Val

	for len(queue) > 0 {
		size := len(queue)
		for i := 0; i < size; i++ {
			node := queue[0]
			queue = queue[1:]

			if i == 0 {
				ans = node.Val
			}

			if node.Left != nil {
				queue = append(queue, node.Left)
			}
			if node.Right != nil {
				queue = append(queue, node.Right)
			}
		}
	}
	return ans
}

相似题目

题目	难度	考察点
102. 二叉树的层序遍历	中等	BFS、层序遍历
199. 二叉树的右视图	中等	BFS、层序遍历
515. 在每个树行中找最大值	中等	BFS、层序遍历
637. 二叉树的层平均值	简单	BFS、层序遍历
107. 二叉树的层序遍历 II	中等	BFS、层序遍历
104. 二叉树的最大深度	简单	DFS、BFS

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2026/65785671