hyunkookim 님의 블로그

105. Construct Binary Tree from Preorder and Inorder Traversal https://youtu.be/ihj4IQGZ2zc?si=xp7MO4VGo3NIKjnW class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> Optional[TreeNode]: # 문제 접근법: # 1. Preorder 배열의 첫 번째 값은 항상 현재 서브트리의 루트 노드 값입니다. # 1. The first value in the preorder array is always the root node of the current subtree. # 2...

101. Symmetric Tree https://youtu.be/Mao9uzxwvmc?si=yG0AiWstMVMAGJxt # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def isSymmetric(self, root: Optional[TreeNode]) -> bool: def dfs(left, right): if not left and not right: ..

226. Invert Binary Tree https://youtu.be/OnSn2XEQ4MY?si=M8XrLJXb_NV2PHRw 정말 쉽고, 기본적인 문제라는데, .. 그리고, DFS 로.. , DFS 이면,, 재귀로.. # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]..

100. Same Tree # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def getElemets(self, node, stack): if not node: return stack.append('null') stack.append(node.val) self.getElemets(node.left, stack) ..