Loading...
AlgoNote
/
트리
/
기본 알고리즘
/
트리 높이
ko
로그인
미리보기
전체 22개 스텝 중 7개만 표시
로그인하고 전체 보기
시각화
코드
1
/
22
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
📏
트리 높이란?
루트에서 가장 깊은 리프까지의 거리입니다.
기초 학습
트리 높이
📖
개념
🎯
활용
정의
트리 높이는 루트에서 가장 깊은 리프까지의 경로 길이입니다. 재귀적으로 계산합니다.
핵심 특성
✓
height(node) = max(left, right) + 1
✓
리프 노드의 높이는 0
✓
후위 순회 방식으로 계산
시간 복잡도
최선
O(N)
평균
O(N)
최악
O(N)
공간 복잡도
O(H)
시각화 시작하기
트리 높이 | AlgoNote