연결 자료구조인 포인터를 이용하여 이진 트리를 구현하는 방법을 알아보자. 이진 트리를 연결 자료구조로 표현하기 위해 사용하는 노드는 [ 그림 7-14 ]와 같이 데이터를 저장하는 데이터 필드, 왼쪽 자식 노드를 연결하는 왼쪽 링크 필드, 오른쪽 자식 노드를 연결하는 오른쪽 링크 필드로 구성한다. 자식 노드가 없으면 링크 필드에 NULL을 저장하여 NULL 포인터로 설정한다.

데이터 필드에 문자 데이터를 저장하는 이진 트리의 노드를 [ 그림 7-15 ]와 같이 C 구조체로 정의할 수 있다.

[ 그림 7-12 ]의 완전 이진 트리와 [ 그림 7-13 ]의 편향 이진 트리를 연결 자료구조 형태로 표현하면 다음과 같다.