profile
개인적인 연습장, TIL 정리

[DFS] Diameter of Binary Tree

처음에 입력값에 대한 문제 이해를 잘못 해서 한참을 헤맸다. 알고보니 링크드 리스트 형식으로 부모, 왼쪽 자식, 오른쪽 자식 형태의 노드가 입력이 되는거라고.. 저처럼 Array가 입력되는 걸로 이해해서 왼쪽 노드 = 부모노드\2, 오른쪽 노드 = 부모노드\2 + 1로

2022년 3월 11일
·
1개의 댓글
·