1차원 배열의 순차 자료구조 사용

• 높이가 h인 포화 이진 트리의 노드 번호를 배열의 인덱스로 사용
• 인덱스 0번 : 실제로 사용하지 않고 비워 둠.
• 인덱스 1번 : 루트 저장

연결 자료구조를 이용한 이진 트리의 구현

• 포인터를 사용하여 이진 트리 구현