1379 Find a Corresponding Node of a Binary Tree in a Clone of That Tree

1379 Find a Corresponding Node of a Binary Tree in a Clone of That Tree.py

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

class Solution:
    def getTargetCopy(self, original: TreeNode, cloned: TreeNode, target: TreeNode) -> TreeNode:
        def helper(n: TreeNode, v: int) -> TreeNode:
            if not n: return None
            if n.val == v: return n
            l = helper(n.left, v)
            if l: return l
            r = helper(n.right, v)
            if r: return r
            return None
        
        v = target.val
        return helper(cloned, v)