본문 바로가기
알고리즘 문제/Leetcode

[leetcode][993] Cousins in Binary Tree

by 햄과함께 2019. 2. 17.
320x100

문제 : https://leetcode.com/problems/cousins-in-binary-tree/




루트 노드부터 자식 노드로 탐색하면서 val가 x, y일 때의 깊이, 부모노드를 저장한다.

깊이, 부모노드를 저장해야 하므로 파라미터로 넘겨줘야 한다.

모든 탐색이 끝나고 부모노드가 다르고 깊이가 같은 경우 true, 아니면 false를 반환한다.

시간복잡도는 O(N).




소스코드 : https://gist.github.com/fpdjsns/84b7c2386c834050750401c85011599d

320x100

댓글