def merge_trees(t1, t2)
  return t2 unless t1
  return t1 unless t2

  r = TreeNode.new t1.val + t2.val
  r.left = merge_trees(t1.left, t2.left)
  r.right = merge_trees(t1.right, t2.right)
  r
end