两棵二叉搜索树中的所有元素Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.
示例 1：
输入：root1 = [2,1,4], root2 = [1,0,3]
输出：[0,1,1,2,3,4]
示例 2：
输入：root1 = [1,null,8], root2 = [8,1]
输出：[1,1,8,8]
提示：
- 每棵树的节点数在 [0, 5000] 范围内
- -105 <= Node.val <= 105
# 思路
Collections.sort(ans);
# 解法
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
List<Integer> ans=new ArrayList<>();
public List<Integer> getAllElements(TreeNode root1, TreeNode root2) {
addNum(root1);
addNum(root2);
Collections.sort(ans);
return ans;
}
public void addNum(TreeNode t){
if(t==null){return;}
ans.add(t.val);
addNum(t.left);
addNum(t.right);
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
# 总结
- 分析出几种情况，然后分别对各个情况实现
