_1305.java

packagecom.fishercoder.solutions.secondthousand;

importcom.fishercoder.common.classes.TreeNode;
importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.List;

publicclass_1305 {
publicstaticclassSolution1 {
publicList<Integer> getAllElements(TreeNoderoot1, TreeNoderoot2) {
List<Integer> list1 = getAllNodes(root1);
List<Integer> list2 = getAllNodes(root2);
List<Integer> merged = newArrayList<>();
merged.addAll(list1);
merged.addAll(list2);
Collections.sort(merged);
returnmerged;
 }

privateList<Integer> getAllNodes(TreeNoderoot) {
List<Integer> list = newArrayList<>();
returninorder(root, list);
 }

List<Integer> inorder(TreeNoderoot, List<Integer> result) {
if (root == null) {
returnresult;
 }
inorder(root.left, result);
result.add(root.val);
returninorder(root.right, result);
 }
 }
}