题目描述:
题解:
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)