이진 트리를 순차 자료구조인 배열을 이용하여 구현하는 방법을 알아보자. 이진 트리를 1차원 배열로 표현할 때는 높이가 h인 포화 이진 트리의 노드 번호를 배열의 인덱스로 사용한다. 단, 노드 번호는 1번 부터 시작하므로 1차원 배열에서 인덱스 계산을 쉽게 하기 위해 [ 그림 7-12 ]와 같이 인덱스 0번은 사용하지 않고 비워 두고, 인덱스 1번에 루트를 저장한다.

노드 개수가 n개인 이진 트리를 1차원 배열을 사용하여 표현하면 각 노드의 부모 노드가 저장된 배열 인덱스와 자식 노드가 저장된 배열 인덱스에 대하여 다음과 같은 일정한 규칙을 찾을 수 있다.

[ 그림 7-12 ]의 이진 트리와 저장한 배열에서의 인덱스 관계를 확인해 보자. 노드 번호가 5번이고 인덱스 5번에 저장되어 있는 노드 E의 부모 노드가 저장된 인덱스는 [5/2] = 2번이 된다. 노드 E의 왼쪽 자식 노드의 인덱스는 2 x 5 이므로 10번이 되고, 오른쪽 자식 노드는 (2 x 5)+1 이므로 11번이 된다. 루트 노드는 항상 배열 인덱스 1번에 저장된다.

배열을 이용한 순차 자료구조 표현은 쉽게 만들 수 있으며, 인덱스 규칙에 따라 부모 노드와 자식 노드를 쉽게 찾을 수 있다. 단 [ 그림 7-12 ]와 같은 완전 이진 트리는 메모리 공간이 최적으로 사용되지만, [ 그림 7-13 ] 과 같은 편향 이진 트리는 사용하지 않아 낭비되는 메모리 공간이 생긴다.