Algorithm[Java]/Tree4 Lowest Common Ancestor of a Binary Tree 최소 공통 조상 알고리즘 [LeetCode 236] 최소 공통 조상 이진 트리(Binary Tree)에서 최소 공통 조상(Lowest Common Ancestor)이란, 서로 다른 두 노드의 조상 노드 집합을 각각 A와 B라고 할 때, 교집합(A n B)에 속하는 원소 중 가장 하위에 존재하는 노드를 의미합니다. 여기서 조상 노드 집합이라는 개념은, 본 노드를 포함하는 개념임을 주의해야 합니다. 예를 들어서 A 노드의 조상 노드 집합에는, A노드보다 상위에 직 / 간접적으로 연결되어 있는 노드 뿐 아니라, A 노드도 포함이 됩니다. 위 이진 트리(Binary Tree)에서 A노드와 B노드의 최소 공통 조상을 찾아보겠습니다. A와 B의 공통 조상은 핑크색으로 표시해 두었습니다. 이 핑크색으로 표시된 노드 중 가장 하위에 존재하는 노드인 5가 바로 A와 B의.. 2024. 4. 1. 이진트리의 직경을 구해보자! [Java / LeetCode 543] URL : https://leetcode.com/problems/diameter-of-binary-tree/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 오늘은, 이진트리의 직경을 구하는 방법을 공부해 보도록 하겠습니다. 이진트리의 직경을 구하는 알고리즘을 공부하기에 앞서서, 이진트리의 직경이라는 것이 과연 무엇인지 알아볼까요? 이진 .. 2024. 1. 22. BFS를 이용해 이진 트리의 최대 깊이를 구해보자 [Java] URL : https://leetcode.com/problems/maximum-depth-of-binary-tree/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진트리가 주어졌을 때에, 이진트리의 최대 깊이를 구하는 문제입니다. 이진트리의 최대 깊이는 DFS(Depth First Search), BFS(Breath First Sea.. 2024. 1. 20. DFS를 이용해 이진 트리의 최대 깊이를 구해보자 [Java] URL : https://leetcode.com/problems/maximum-depth-of-binary-tree/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진트리가 주어졌을 때에, 이진트리의 최대 깊이를 구하는 문제입니다. 이진트리의 최대 깊이는 DFS(Depth First Search), BFS(Breath First Sea.. 2024. 1. 20. 이전 1 다음
