태그: 이진트리

[알고리즘] Lowest Common Ancestor of a Binary Tree

Leetcode의 Lowest Common Ancestor of a Binary Tree 문제를 풀어보도록 하겠습니다. 문제주어진 이진 트리에서 두 개의 노드의 최저 공통 조상(Lowest Common Ancestor, LCA)을 찾아라. 최저 공통 조상(LCA)이란 주어진 이진 트리 내에서 두 개의 노드 p, q를 후손으로 가지면서 가장 낮은 레벨에 위치