Loading...
AlgoNote
/
트리
/
기본 알고리즘
/
노드 개수
ko
로그인
미리보기
전체 22개 스텝 중 7개만 표시
로그인하고 전체 보기
시각화
코드
1
/
22
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
🔢
노드 개수 세기
트리의 모든 노드 개수를 재귀적으로 세어봅니다.
기초 학습
노드 개수
📖
개념
🎯
활용
정의
노드 개수는 트리의 모든 노드를 재귀적으로 세어 계산합니다.
핵심 특성
✓
count(node) = left + right + 1
✓
빈 노드는 0을 반환
✓
후위 순회 방식으로 계산
시간 복잡도
최선
O(N)
평균
O(N)
최악
O(N)
공간 복잡도
O(H)
시각화 시작하기
노드 개수 | AlgoNote