千问 LeetCode 1932.合并多棵二叉搜索树public TreeNode canMerge(List＜TreeNode＞ trees)

LeetCode 1932. 合并多棵二叉搜索树（Merge BSTs to Create Single BST） 是一道综合性很强的题目，考察：

- 二叉搜索树（BST）的性质
- 树的唯一可合并性判断
- 中序遍历验证 BST
- 节点值唯一性与连接逻辑

🧩 题目大意

给定一个 List trees，每棵树都是只有一个或多个节点的 BST，且所有节点的 val 全局唯一。

要求：  
将这些树恰好拼成一棵完整的 BST，其中：
- 每棵树只能作为子树被“嵌入”一次；
- 合并方式：若某棵树的根节点值等于另一棵树中某个 叶子节点的值，则可用该树替换该叶子；
- 最终必须形成一棵包含所有节点的 BST；
- 若无法做到，返回 null；否则返回合并后的根节点。

✅ 解题思路

步骤 1：建立值 → 树根的映射
Map rootMap = new HashMap();
for (TreeNode tree : trees) {
    rootMap.put(tree.val, tree);
}

步骤 2：统计哪些节点是“叶子”，并尝试合并
- 遍历每棵树的所有叶子节点。
- 如果某个叶子节点的值 leaf.val 在 rootMap 中存在（即有另一棵树以它为根），就用那棵树替换该叶子。
- 替换后，从 rootMap 中移除被合并的子树（因为它不再是根了）。

注意：不能合并非叶子节点！只能替换叶子。

步骤 3：检查是否只剩一个根
- 合并完成后，rootMap 中应恰好剩一个根节点，这就是候选答案。
- 如果剩 0 个或 ≥2 个，说明无法合并成一棵树 → 返回 null。

步骤 4：验证最终树是否为合法 BST（且包含所有节点）
- 对候选树做中序遍历，检查：
  - 是否严格递增（BST 性质）
  - 节点总数是否等于原始所有节点数（防止环或遗漏）

⚠️