《Leetcode of September 》617. 合并二叉树

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def mergeTrees(self, t1: TreeNode, t2: TreeNode) -> TreeNode:
        if not t1 and not t2 :
            return None
        if not t1:
            return t2
        if not t2:
            return t1
        
        
        
        root = TreeNode(t1.val+t2.val)
        root.left = self.mergeTrees(t1.left,t2.left)
        root.right = self.mergeTrees(t1.right,t2.right)

        
        return root

• 首先搞清楚合并的规则
  • 如果重合，将两个节点的值相加得到新节点的值
  • 如果不重合，把不为NULL的节点作为合并后的新节点
• 搞清楚规则，接下来用递归进行合并
  • 如果两个树都是空，那就返回空
  • 如果t1是空，那就返回t2
  • 如果t2是空，那就返回t1
  • 如果t1和t2都不为空，那么就将两个节点的值加起来作为新的节点的值
  • 新节点的左子树：递归的合并t1的左子树和t2的左子树
  • 新节点的右子树：递归的合并t1的右子树和t2的右子树
  • 返回合并完成的新树

总结：树的合并问题，还是利用递归做比较简单，当然利用迭代法也可以做，不过递归比较清晰明了。