Merge Two Binary Trees

最新推荐文章于 2022-11-26 00:18:17 发布

LiuY_ang

最新推荐文章于 2022-11-26 00:18:17 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetCode

本文链接：https://blog.youkuaiyun.com/LiuY_ang/article/details/77417467

leetCode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种合并两棵二叉树的算法实现，通过先序遍历的方式将两棵树中对应节点的值相加。当一棵树中有而另一棵树中没有对应的节点时，则直接采用有的节点值。此算法适用于LeetCode上的合并二叉树问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目详情：https://leetcode.com/problems/merge-two-binary-trees/description/

class Solution(object):
    def mergeTrees(self, t1, t2):
        """
        :type t1: TreeNode
        :type t2: TreeNode
        :rtype: TreeNode
        """
        return self.preOrder(t1,t2)#用先序遍历进行合并
    def preOrder(self,t1,t2):
        if t1 and t2:#如果t1和t2都不为空
            root=TreeNode(t1.val+t2.val)#建立两个节点值之和的节点
            root.left=preOrder(t1.left,t2.left)#建立左子树
            root.right=preOrder(t1.right,t2.right)#建立右子树
            return root
        elif t1 and t2==None:#t1不空，t2为空
            root=TreeNode(t1.val)#建立只有t1值的节点
            root.left=preOrder(t1.left,None)#建立左子树
            root.right=preOrder(t1.right,None)#建立右子树
            return root
        elif t1==None and t2:#t1为空，t2不为空
            root=TreeNode(t2.val)#建立只有t2值的节点
            root.left=preOrder(None,t2.left)#建立左子树
            root.right=preOrder(None,t2.right)#建立右子树
            return root
        else: #t1==None and t2==None，即都为空
            return None#返回空值