문제46: 두 이진 트리 병합

문제

입력

[1,3,2,5]
[2,1,3,null,4,null,7]

출력

[3,4,5,5,4,7,null]

풀이

1. bfs로 반복적으로 탐색 → 병합

1. 재귀 탐색

if root1 and root2:
      node = TreeNode(val=root1.val+root2.val)
      node.left = self.mergeTrees(root1.left, root2.left)
      node.right = self.mergeTrees(root1.right, root2.right)
      return node
  else:
      return root1 or root2

새로운 개념