【广度优先搜索/深度优先搜索-简单】617. 合并二叉树

菜菜2022

关注

原创最新推荐文章于 2026-07-13 15:26:53 发布 285 阅读 AI 写同款· GEO 优化 ›

GhidrAssist：AI驱动的逆向工程助手实战指南逆向工程是分析软件内部工作原理、理解二进制代码逻辑的关键技术，广泛应用于软件安全、恶意代码分析和漏洞挖掘等领域。其核心原理在于通过反编译、控制流与数据流分析等手段，将机器码还原为可理解的高级语言表示。传统逆向分析高度依赖人工经验，面对海量代码时效率低下且易出错。随着大语言模型（LLM）技术的发展，其强大的代码理解与推理能力为自动化逆向分析提供了新的可能。通过将LLM与成熟的逆向工程框架（如Ghidra）相结合，可以构建智能辅助系统，实现代码意图的自动解释、变量/函数的智能重命名以及潜在漏洞模式的辅助识别，从阅读详情

【题目】
在这里插入图片描述

【代码】
【思路】先序同时遍历二叉树，以merge作为合并的目标树，
所以当root1（root2）为空的时候，返回root2（root1）相应位置的节点
当root1和root2都不为空的时候，将两个节点的和相加，声明一个新节点，该节点对应的值是两个节点的相加
在这里插入图片描述

class Solution:
    def mergeTrees(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> Optional[TreeNode]:
        if not root1 and not root2:
            return
        if not root1:
            return root2
        if not root2:
            return root1
        merge=TreeNode(root1.val+root2.val)
        merge.left=self.mergeTrees(root1.left,root2.left)
        merge.right=self.mergeTrees(root1.right,root2.right)
        return merge