计算二叉树的深度

/*
 * 题目思路：
 * 给定一个二叉树，返回其最大深度。
 * 最大深度是从根节点到最远叶子节点的最长路径上的节点数。
 * 使用Java Stream的方法来实现，我们可以将树的结构转换为流来计算深度。
 */
import java.util.*;

public class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) return 0;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        return queue.stream()
                    .mapToInt(node -> Math.max(maxDepth(node.left), maxDepth(node.right)) + 1)
                    .max().orElse(0);
    }
}

// TreeNode 是树的节点类定义
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}