1650. Lowest Common Ancestor of a Binary Tree III
in Coding Interview on Medium, Tree, DFS
이진 트리 p와 q의 두 노드가 주어지면 해당 노드의 최하위 공통 조상(LCA)을 반환
1644. Lowest Common Ancestor of a Binary Tree II
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 주어진 두 노드 p와 q의 최저 공통 조상(LCA)을 반환
130. Surrounded Regions
in Coding Interview on Medium, Tree, DFS
‘X’와 ‘O’가 포함된 m x n 매트릭스 보드가 주어지면 ‘X’로 둘러싸인 4방향 영역을 모두 캡처합니다.
572. Subtree of Another Tree
in Coding Interview on Easy, Tree, DFS
두 이진 트리 root와 subRoot의 루트가 주어졌을 때 동일한 구조를 가진 root의 하위 트리가 있고 subRoot의 노드 값이 있으면 true를 반환
653. Two Sum IV - Input is a BST
in Coding Interview on Easy, Tree, DFS
이진 검색 트리의 루트와 정수 k가 주어지면 BST에 두 개의 요소가 존재하여 합계가 k와 같으면 true를 반환
144. Binary Tree Preorder Traversal
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 해당 노드 값의 사전 순회를 반환
145. Binary Tree Postorder Traversal
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 해당 노드 값의 후위 순회를 반환
129. Sum Root to Leaf Numbers
in Coding Interview on Medium, Tree
0에서 9까지의 숫자만 포함하는 이진 트리에서 루트에서 리프까지의 모든 수의 총합을 반환
112. Path Sum
in Coding Interview on Easy, Tree
이진 트리의 루트와 정수 targetSum이 주어지면 경로를 따라 모든 값을 더하면 targetSum과 같은 루트-리프 경로가 트리에 있는 경우 true를 반환
101. Symmetric Tree
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 그것이 자신의 거울(즉, 중심을 중심으로 대칭)인지 확인
437. Path Sum III
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트와 정수 targetSum이 주어지면 경로를 따라 값의 합이 targetSum과 같은 경로의 수를 반환
100. Same Tree
in Coding Interview on Easy, Tree
두 이진 트리 p와 q의 루트가 주어지면 동일한지 확인하는 함수를 작성
617. Merge Two Binary Trees
in Coding Interview on Easy, Tree
두개의 트리가 주어지면 노드값을 병합한 트리를 구하라
226. Invert Binary Tree
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 트리를 반전하고 루트를 반환
235. Lowest Common Ancestor of a Binary Search Tree
in Coding Interview on Medium, Tree
이진 검색 트리(BST)에서 주어진 두 노드 중 가장 낮은 공통 조상(LCA) 노드를 검색
- 가장 낮은 공통 조상은 두 노드 p와 q 사이에서 p와 q를 모두 자손으로 갖는 T의 가장 낮은 노드로 정의(여기서 노드는 자신의 자손이 될 수 있다).”
111. Minimum Depth of Binary Tree
in Coding Interview on Tree, DFS
이진 트리가 주어지면 최소 깊이를 찾으십시오.
- 최소 깊이는 루트 노드에서 가장 가까운 리프 노드까지의 최단 경로에 있는 노드의 수
222. Count Complete Tree Nodes
in Coding Interview on Medium, Tree, Binary Search
완전한 이진 트리의 루트가 주어지면 트리의 노드 수를 반환
106. Construct Binary Tree from Inorder and Postorder Traversal
in Coding Interview on Tree, Recursion
두 개의 정수 배열 inorder 및 postorder가 주어지면 이진 트리를 구성하고 반환
637. Average of Levels in Binary Tree
in Coding Interview on Tree, BFS
이진 트리의 루트가 주어지면 각 수준의 노드 평균값을 배열 형태로 반환
314. Binary Tree Vertical Order Traversal
in Coding Interview on Tree, Stack
이진 트리의 루트가 주어지면 해당 노드 값의 수직 순회를 반환(즉, 위에서 아래로, 열별로)
366. Find Leaves of Binary Tree
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 다음을 수행하는 것처럼 트리의 노드를 수집
- 모든 리프 노드를 수집
- 모든 리프 노드를 제거
- 트리가 비워질 때까지 반복
1325. Delete Leaves With a Given Value
in Coding Interview on Medium, Tree, DFS
이진 트리 루트와 정수 대상이 주어지면 대상 값이 있는 모든 리프 노드를 삭제
117. Populating Next Right Pointers in Each Node II
in Coding Interview on Medium, Tree, BFS
각 노드에서 다음 오른쪽 포인터 채우기
341. Flatten Nested List Iterator
in Coding Interview on Tree
정수의 중첩 목록이 제공됩니다. 각 요소는 정수이거나 그 요소가 정수나 다른 목록일 수도 있는 목록입니다. 반복자를 구현하여 평면화하십시오.
116. Populating Next Right Pointers in Each Node
in Coding Interview on Medium, Tree, BFS
각 노드에서 다음 오른쪽 포인터 채우기
652. Find Duplicate Subtrees
in Coding Interview on Tree, HashMap
이진 트리의 루트가 주어지면 모든 중복 하위 트리를 반환
두 트리가 동일한 노드 값을 가진 동일한 구조를 갖는 경우 두 트리가 중복
993. Cousins in Binary Tree
in Coding Interview on Tree, HashMap
고유한 값을 가진 이진 트리의 루트와 트리 x 및 y의 서로 다른 두 노드 값이 주어지면, 트리의 값 x 및 y에 해당하는 노드가 사촌이면 true를 반환하고 그렇지 않으면 false를 반환
이진 트리의 두 노드는 다른 부모와 동일한 깊이를 갖는 경우 사촌
250. Count Univalue Subtrees
in Coding Interview on Tree, DFS
이진 트리의 루트가 주어지면 단일 값 하위 트리의 수를 반환
236. Lowest Common Ancestor of a Binary Tree
in Coding Interview on Medium, Tree
이진 트리의 가장 작은 공통 조상
297. Serialize and Deserialize Binary Tree
in Coding Interview on Tree, Design, DFS
두 개의 이진 문자열 a와 b가 주어지면 합계를 이진 문자열로 반환
543. Diameter of Binary Tree
in Coding Interview on Tree, DFS
이진 트리의 루트가 주어지면 트리 지름(두 노드간의 가장 긴 경로)의 길이를 반환합니다.
199. Binary Tree Right Side View
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 오른쪽에 서 있는 자신을 상상하고 위에서 아래로 정렬된 노드의 값을 반환
114. Flatten Binary Tree to Linked List
in Coding Interview on Medium, Tree
이진 트리의 루트가 주어지면 트리를 “연결된 목록”으로 병합
102. Binary Tree Level Order Traversal
in Coding Interview on Medium, Tree, BFS
이진 트리의 루트가 주어지면 해당 노드 값의 레벨 순회를 반환 (즉, 왼쪽에서 오른쪽으로, 레벨별로)
96. Unique Binary Search Trees
in Coding Interview on Tree, Binary Search Tree, Dynamic Programming
정수 n이 주어지면 1에서 n까지 고유한 값의 정확히 n개의 노드를 갖는 구조적으로 고유한 BST(이진 검색 트리)의 수를 반환
1469. Find All The Lonely Nodes
in Coding Interview on Easy, Tree, Recursion
이진트리에서 부모 노드의 유일한 자식 노드 찾기
98. Validate Binary Search Tree
in Coding Interview on Medium, Tree, Binary Search Tree, Recursion
이진 트리의 루트가 주어지면 유효한 이진 검색 트리(BST)인지 확인
104. Maximum Depth of Binary Tree
in Coding Interview on Easy, Tree, DFS, Maximum
이진 트리의 최대 깊이
173. Binary Search Tree Iterator
in Coding Interview on Medium, Tree, Binary Search Tree, Design
BST(이진 검색 트리)의 중위순회에 대한 반복자를 나타내는 BSTIterator 클래스를 구현
- boolean hasNext(): 다음값이 존재하면 true, 아니면 false
- int next(): 가장 작은 값부터 오름차순으로 값을 리턴
103. Binary Tree Zigzag Level Order Traversal
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 해당 노드 값의 지그재그 수준 순회를 반환
437. Path Sum III
in Coding Interview on Medium, DFS, Tree
이진 트리의 루트와 정수 targetSum이 주어지면 경로를 따라 값의 합이 targetSum과 같은 경로의 수를 반환
- 경로는 아래쪽으로만 가능
662. Maximum Width of Binary Tree
in Coding Interview on Tree, DFS
이진 트리의 최대 너비 구하기
- 트리의 최대 너비(가장 왼쪽 및 가장 오른쪽의 null이 아닌 노드 사이의 길이)
105. Construct Binary Tree from Preorder and Inorder Traversal
in Coding Interview on Medium, Tree, Recursion
두 개의 정수 배열 preorder 및 inorder가 주어지면 이진 트리를 구성하고 반환
582. Kill Process
in Coding Interview on BFS, Tree, HashMap
루트 트리 구조를 형성하는 n개의 프로세스에서 죽이려는 프로세스의 ID를 나타내는 정수 kill이 주어지면 죽일 프로세스의 ID 목록을 반환
HashMap + BFS(Breadth First Search)
124. Binary Tree Maximum Path Sum
in Coding Interview on DFS, Tree
이진 트리의 최대 경로 합계 구하기: DFS
94. Binary Tree Inorder Traversal
in Coding Interview on Easy, Tree
