본문 바로가기

🧩 Algorithm/DFS BFS2

[LeetCode] 226번: Invert Binary Tree Hint 1. DFS 알고리즘 사용해야함 2. 왼쪽과 오른쪽에 자식 노드가 있다면 바꿔치기 해주면 됨 LeetCode 226번: Invert Binary Tree (풀어보기) class Solution: def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]: def dfs(root): # 노드인지 확인. 노드가 아니라면 None 값이기 때문에 not을 해줘야 True가 됨 if not root: return root# 노드가 아니기 때문에 바꿔치기 안하고 그냥 반환 dfs(root.left)# 왼쪽 노드의 자식 노드 뒤집기 dfs(root.right)# 오른쪽 노드의 자식 노드 뒤집기 # 왼쪽 노드와 오른쪽 노드 바꿔치기 root.le.. 2023. 3. 10.

[LeetCode] 2236번: 트리 구조 Goal 1. 트리 구조 이해하기 2. 가장 간단한 트리 구조 알고리즘 문제 풀어보기 트리 구조란? 트리 구조란 노드(Node)와 자식노드(Child Node)로 구성된 구조를 얘기한다. 가장 흔히 보는 트리 구조는 바이너리 트리 구조(Binary Tree)로 각 노드가 왼쪽 오른쪽으로 자식노드 2개를 가진 형태다. LeetCode 2236번: Root Equals Sum of Children (풀어보기) Hint 1. root라는 트리 구조의 정의 : root.val = 현재 노드의 수 root.left = 현재 노드의 왼쪽 자식노드 root.right= 현재 노드의 오른쪽 자식노드 2. root.val이 현재 노드의 수라면 root.left 노드의 수를 구하려면? (정답은 밑에 하이라이트하면 보임) .. 2023. 3. 9.

이전 1 다음

티스토리툴바