Merge Trees (Leetcode 617)
Problem Link: https://leetcode.com/problems/merge-two-binary-trees/
class Solution:
def mergeTrees(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> Optional[TreeNode]:
if(root1 is None and root2 is None):
return None
elif(root1 is None):
return root2
elif(root2 is None):
return root1
elif(root1 is not None and root2 is not None):
root1.val=root1.val+root2.val
l=self.mergeTrees(root1.left,root2.left)
r=self.mergeTrees(root1.right,root2.right)
root1.left=l
root1.right=r
return root1
Last updated