[617. 合并二叉树]

617. 合并二叉树

给你两棵二叉树： root1 和 root2 。

想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。

返回合并后的二叉树。

注意:  合并过程必须从两个树的根节点开始。

这是我的答案

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def mergeTrees(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> Optional[TreeNode]:
        root=TreeNode(root1.val+root2.val)
        if root1 and root2:
            return root1.val+root2.val
        if root1 and not root2:
            return root1
        if root2 and not root1:
            return root2
        if not root1 and not root2:
            return 
        root.left=mergeTrees(root1.left,root2.left)
        root.right=mergeTrees(root1.right,root2.right)
        return root

但是这里运行后并不能给出答案，有以下几个错误，

1. 我在前面过早的使用了return，那么后面root.left=...可能是无法运行的
2. root.left=merge这个代码应该是self.mer
3. 过早的让root是1和2的值相加，那么如果1或者2没有的话调用val会报错

这里我们可以判断完以后，如果root1是非空且root2为空，那么root其实可以直接为root1，反之亦然，咱们只需要考虑root1和root2都不为空的情况就可以了。

class Solution:
    def mergeTrees(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> Optional[TreeNode]:
        if not root1 and not root2:
            return
        if root1 and not root2:
            root=root1
            return root
        if root2 and not root1:
            root=root2
            return root
        if root1 and root2:
            root=TreeNode(root1.val+root2.val)
        root.left=self.mergeTrees(root1.left,root2.left)
        root.right=self.mergeTrees(root1.right,root2.right)
        return root

如此就成功了