•
문제 설명 : original Tree와 동일한 clone Tree에서 탐색을 통해 target 값을 가진 Node를 반환
•
풀이 방법
◦
DFS를 사용하여 해결하였다.
▪
Target을 찾은 경우 Break 하였다
•
시간복잡도 :
•
성공 코드
# 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:
return self.search_target(cloned, target)
def search_target(self, node, target):
if node.val == target.val:
return node
if node.left:
result = self.search_target(node.left, target)
if result:
return result
if node.right:
return self.search_target(node.right, target)
if result:
return result
Python
복사
