每日一题-——LeetCode(617) 合并二叉树

题目描述：

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，
否则不为 NULL 的节点将直接作为新二叉树的节点。

思路：
AB两棵树同步递归用B更新A并返回A
递归过程:
如果A当前节点为空返回B的当前节点
如果B当前节点为空返回A的当前节点
(此情况已经包含在上述两种)AB的两个当前节点都为空返回null
都不为空则将B的val 加到A的val上返回当前节点
返回t1 根结点

class Solution(object):
    def mergeTrees(self, t1, t2):

        if not t1:
            return t2
        if not t2:
            return t1
        t1.val+=t2.val
        t1.left = self.mergeTrees(t1.left,t2.left)
        t1.right = self.mergeTrees(t1.right,t2.right)
        return t1

链接：https://leetcode-cn.com/problems/merge-two-binary-trees/solution/zhi-xing-yong-shi-1ms-ji-bai-100-by-zmillionaire/

巴特西

每日一题-——LeetCode(617) 合并二叉树

最新文章

热门文章