合并二叉树

1. class Solution:
2.     def mergeTrees(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> Optional[TreeNode]:
3.         if not root1:
4.             return root2
5.         if not root2:
6.             return root1
7.         root1.val+=root2.val
8.         root1.left=self.mergeTrees(root1.left,root2.left)
9.         root1.right=self.mergeTrees(root1.right,root2.right)
10.         return root1

617. 合并二叉树

: 本题我们重复使用了题目给出的节点而不是创建新节点. 节省时间, 空间.