给定二叉搜索树的插入顺序求深度

/*
 * 题目思路：
 * 使用Java Stream的方式插入节点，并计算二叉搜索树的最大深度。
 * 我们使用递归方式计算最大深度。
 */
import java.util.Arrays;

public class Solution {
    // 定义树节点类
    static class TreeNode {
        int val;
        TreeNode left, right;
        TreeNode(int x) { val = x; }
    }

    // 插入节点到二叉搜索树
    public TreeNode insert(TreeNode root, int val) {
        if (root == null) {
            return new TreeNode(val);
        }
        if (val < root.val) {
            root.left = insert(root.left, val);
        } else if (val > root.val) {
            root.right = insert(root.right, val);
        }
        return root;
    }

    // 计算树的最大深度
    public int maxDepth(TreeNode root) {
        if (root == null) return 0;
        return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
    }

    // 主函数
    public int getDepth(int[] nums) {
        // 使用Stream API构建BST并计算最大深度
        TreeNode root = Arrays.stream(nums).reduce(null, this::insert, (a, b) -> a);
        return maxDepth(root);
    }
}