千问 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 性质）
- 节点总数是否等于原始所有节点数（防止环或遗漏）
⚠️