1305. All Elements in Two Binary Search Trees

题目信息

题号:

1305

难度:

Medium

主题:

二叉搜索树、中序遍历、归并

原题:

LeetCode 1305

重点:

收集两棵二叉搜索树中的全部节点值,并按非递减顺序返回;重复值需要保留

题目重述

给定两棵二叉搜索树 root1 和 root2。请收集两棵树中所有节点的值,并将它们按从小到大的顺序组成数组返回。

同一数值在不同节点中出现多次时,每个节点都应在结果中保留一次;任意一棵树都可能为空。

两棵树节点总数不超过 5000,节点值位于 [-10^5,10^5]。

自建示例

两棵树的有序序列需要归并:

输入:root1 = [2,1,4], root2 = [3,2,5]
输出:[1,2,2,3,4,5]
解释:两个值为 2 的节点分别保留。

两棵树都为空时返回空数组:

输入:root1 = [], root2 = []
输出:[]
解释:没有任何节点值可收集。