1379.找出克隆二叉树中的相同节点

链接：1379.找出克隆二叉树中的相同节点
难度：Easy
标签：树、深度优先搜索、广度优先搜索、二叉树
简介：请找出在树 cloned 中，与 target 相同 的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回 节点指针，其他语言返回节点本身）。

题解 1 - python

• 编辑时间：2024-04-03
• 执行用时：311ms
• 内存消耗：24.11MB
• 编程语言：python
• 解法介绍：dfs。

class Solution:
    def getTargetCopy(self, original: TreeNode, cloned: TreeNode, target: TreeNode) -> TreeNode:
        if not original: return None
        if original == target: return cloned
        res = self.getTargetCopy(original.left, cloned.left, target)
        return res if res else self.getTargetCopy(original.right, cloned.right, target)