Dot Algo∙ DS/PS
2022. 3. 5.
[BOJ] 백준 3038번 완전 이진 트리 (Java)
#3038 완전 이진 트리 난이도 : 플레 4 유형 : 트리 / 애드 혹 3038번: 완전 이진 트리 완전 이진 트리의 각 노드는 계측적인 구조로 이루어져 있다. 루트 노드의 레벨은 0이며, 레벨 1의 두 자식 노드를 가지고 있다. 또, 레벨 1의 자식 노드의 레벨은 2이다. 보통 레벨이 N인 완전 이 www.acmicpc.net ▸ 문제 완전 이진 트리의 각 노드는 계측적인 구조로 이루어져 있다. 루트 노드의 레벨은 0이며, 레벨 1의 두 자식 노드를 가지고 있다. 또, 레벨 1의 자식 노드의 레벨은 2이다. 보통 레벨이 N인 완전 이진 트리는 2N-1개의 노드를 가지고 있다. 레벨이 N-1이 아닌 모든 노드는 자식 노드를 두 개씩 가지고 있다. 1부터 2N-1까지 숫자를 레벨이 N인 완전 이진 트리의..
![[BOJ] 백준 3038번 완전 이진 트리 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/cJzbAY/btrvduQLZ0I/O4AZ6KYYkD13fqD3oKkKek/img.png)