leetcode 617. 合并二叉树 python

题目描述：

题解： 

1.如果当前位置两个二叉树的节点都非空，则将root1.val更新为root1.val和root2.val之和。

2.如果当前位置只存在root1或root2，则直接返回即可。

3.然后在对左右子树递归调用。

class Solution(object):
    def connect(self, root):
        if root is None or root.left is None:
            return None
        root.left.next = root.right
        root.right.next = root.next.left
        self.connect(root.left)
        self.connect(root.right)