1932. Merge BSTs to Create Single BST

题目信息

题号:

1932

难度:

Hard

主题:

二叉搜索树、深度优先搜索、哈希表

原题:

LeetCode 1932

重点:

每次把一棵树的根嫁接到另一棵树同值叶节点,最终必须形成合法 BST

题目重述

给定若干小型二叉搜索树。可以把一棵树的根与另一棵树中同值叶节点合并,每棵树必须恰好使用一次。返回合并后的合法二叉搜索树根;无法完成返回空。

自建示例

输入:trees = [[2,1],[3,2]]
输出:[3,2,null,1]
解释:把根为 2 的树接到根为 3 的树的左叶节点 2 上,得到合法 BST。
输入:trees = [[2,1],[1,null,3]]
输出:[]
解释:合并后值 3 会位于根 2 的左子树中,违反 BST 条件。