Today's Challenge

https://leetcode.com/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-t ree/

Find a Corresponding Node of a Binary Tree in a Clone of That Tree - LeetCode

문제의 의도를 잘 모르겠다.
아니 왜 original 하고 cloned를 비교하는 거지 =_=

class Solution:
    def getTargetCopy(self, original: TreeNode, cloned: TreeNode, target: TreeNode) -> TreeNode:
        def inorder(o: TreeNode, c: TreeNode):
            if o:
                inorder(o.left, c.left)
                if o is target:
                    self.ans = c
                inorder(o.right, c.right)
        inorder(original, cloned)
        return self.ans