合并二叉树

2025/10/16

思路：非常直接，同步遍历两个二叉树，以一个为基准，如果没有另一个的左子树或右子树，则指过去或者copy一份（copy也是递归的）。返回这个基准的树。

手写代码：

def mergeTrees(root1, root2):
    root1.val += root2.val

    if root1.left == None:
        root1.left = root2.left
    else:
        mergeTrees(root1.left, root2.left)

    if root1.right == None:
        root1.right = root2.right
    else:
    mergeTrees(root1.right, root2.right)

评价：写法有点问题，再看看