[Tree] Lowest Common Ancestor of a Binary Tree
2021. 4. 6. 13:52ㆍ프로그래밍-코딩테스트/LeetCode
LCA는 Lowest Common Ancestor인 노드를 뜻한다. input으로는 조건이 되는 두개의 노드와 함께 트리가 들어온다.
간단한 트리 재귀문제였다.
root가 조건 p,q를 만족할때 리턴해주고, 해당 노드의 left, right를 각각 재귀로 돌려주면된다.
최종적으로 left에 p,q가 없다면 right를, right에 없다면 left를 리턴해주고, 둘 다 있다면 다시 root를 리턴해주면 된다.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Array, Binary Search] Find First and Last Position of Element in Sorted Array (0) | 2021.04.06 |
|---|---|
| [Array, Binary Search] Search in Rotated Sorted Array (0) | 2021.04.06 |
| [Tree, DFS] Path Sum III (0) | 2021.04.06 |
| [DP] House Robber (0) | 2021.04.06 |
| [Linked List] Add Two Numbers (0) | 2021.04.06 |