找树左下角的值

/*
题目思路：
1. 使用深度优先搜索（DFS）来遍历二叉树。
2. 记录每一层最左边节点的值。
3. 使用Java Streams来简化代码。
*/

// Definition for a binary tree node.
public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Map<Integer, Integer> leftmostValues = new HashMap<>();
        findBottomLeftValue(root, 0, leftmostValues);
        return leftmostValues.entrySet().stream()
                              .max(Map.Entry.comparingByKey())
                              .get()
                              .getValue();
    }

    private void findBottomLeftValue(TreeNode node, int depth, Map<Integer, Integer> leftmostValues) {
        if (node == null) return;
        leftmostValues.putIfAbsent(depth, node.val);
        findBottomLeftValue(node.left, depth + 1, leftmostValues);
        findBottomLeftValue(node.right, depth + 1, leftmostValues);
    }
}