320x100
문제 : https://leetcode.com/problems/cousins-in-binary-tree/
루트 노드부터 자식 노드로 탐색하면서 val가 x, y일 때의 깊이, 부모노드를 저장한다.
깊이, 부모노드를 저장해야 하므로 파라미터로 넘겨줘야 한다.
모든 탐색이 끝나고 부모노드가 다르고 깊이가 같은 경우 true, 아니면 false를 반환한다.
시간복잡도는 O(N).
소스코드 : https://gist.github.com/fpdjsns/84b7c2386c834050750401c85011599d
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[leetcode][997] Find the Town Judge (0) | 2019.03.02 |
---|---|
[leetcode][994] Rotting Oranges (0) | 2019.02.17 |
[leetcode][984] String Without AAA or BBB (0) | 2019.02.14 |
[leetcode][992] Subarrays with K Different Integers (0) | 2019.02.14 |
[leetcode][989] Add to Array-Form of Integer (0) | 2019.02.13 |
댓글