千问 LeetCode 1932.合并多棵二叉搜索树 TypeScript实现

LeetCode 1932. 合并多棵二叉搜索树（Merge BSTs to Create Single BST） 的 TypeScript 实现需要特别注意：

- 类型定义（TreeNode）
- 使用 Map 和 Set
- 递归合并与中序验证
- 防止自引用和无效合并

✅ 完整 TypeScript 实现

/**
 * Definition for a binary tree node.
 */
class TreeNode {
    val: number;
    left: TreeNode | null;
    right: TreeNode | null;
    constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
        this.val = val === undefined ? 0 : val;
        this.left = left === undefined ? null : left;
        this.right = right === undefined ? null : right;
    }
}

function canMerge(trees: Array): TreeNode | null {
    // 1. 构建 val -> root 的映射，并收集所有节点值
    const rootMap = new Map();
    const allVals = new Set();

  &nbs