Solution as on 19-02-2022 07:31 am

Author: knockcat

0617. Merge Two Binary Trees.cpp

@@ -0,0 +1,24 @@
+// 617.✅ Merge Two Binary Trees
+
+class Solution
+{
+public:
+    TreeNode *mergeTrees(TreeNode *root1, TreeNode *root2)
+    {
+        if (root1 != NULL && root2 != NULL)
+        {
+            root1->val += root2->val;
+            root1->left = mergeTrees(root1->left, root2->left);
+            root1->right = mergeTrees(root1->right, root2->right);
+        }
+        else
+        {
+            if (root1 != NULL)
+                return root1;
+            else
+                return root2;
+        }
+
+        return root1;
+    }
+};