hyunkookim 님의 블로그

94. Binary Tree Inorder Traversal # 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 inorderTraversal(self, root: Optional[TreeNode]) -> List[int]: # inorder: dfs 에서,.. 왼쪽, 현재, 오른쪽 순회 # dfs 니깐, stack 이나 재귀로 if not root:..

Inorder Traversal 순회왼쪽 -> 현재 -> 오른쪽https://youtu.be/hUaKh73y9lc Preorder Traversal 순회현재 -> 왼쪽 -> 오른쪽  https://youtu.be/KReQI3Muebg Postorder Traversal 순회왼쪽 -> 오른쪽 -> 현재   https://youtu.be/bJoMy7V0jQw

BST 값 추가 # 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 insertIntoBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]: def insert(node, val): if not node: # 노드 없으면, return TreeNod..

111. Minimum Depth of Binary Tree if not root: 루트 비어 있는 경우    return 0 : 깊이는 0 root 부터, 깊이는 1 자식이 둘다 없으면 leaf 노드 임if not node.left and not node.right:   return 깊이 최소 값 업데이트 # 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 minDepth(self, r..