Added Java 617 Merge Two Binary Trees

nick322 · May 20, 2022 · 15795cd · 15795cd
1 parent 01a2b36
commit 15795cd
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/java/617-Merge-Two-Binary-Trees.java b/java/617-Merge-Two-Binary-Trees.java
@@ -0,0 +1,21 @@
+class Solution {
+ public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
+
+ if(root1 == null && root2 == null) return null;
+
+ int val1 = root1 != null ? root1.val : 0;
+ int val2 = root2 != null ? root2.val : 0;
+
+ TreeNode root = new TreeNode(val1+val2);
+
+ // merge left side of trees if they are not null
+ root.left = mergeTrees((root1 != null && root1.left != null) ? root1.left : null , (root2 != null && root2.left != null) ? root2.left : null);
+
+ // merge righ side of trees if they are not null
+ root.right = mergeTrees((root1 != null && root1.right != null) ? root1.right : null , (root2 !=null && root2.right != null) ? root2.right: null );
+
+ return root;
+ }
+}
+
+