1. 이진 트리를 구성하기

트리의 링크 표현법

링크표현법에서는 노드가 구조체로 표현되고, 각 노드가 포인터를 가지고 있어서

이 포인터를 이용하여 노드와 노드를 연결하는 방법이다.

이진 트리를 링크 표현법으로 표현하여 보면 아래와 같다.

아래와 같은 이진 트리가 있다고 가정하자.

위의 이진 트리를 링크 표현법을 이용해서 그리면 아래와 같다.

위 내용을 바탕으로 프로그래밍을 해보자.

 

<common.h>

<BinaryTree.h>

<BinaryTree.c>

 

<main.c>

프로그램 결과창

위 프로그램 소스에 문제가 생겼다. 그 이유는 메인함수에서 트리를 생성(동적할당)하는데,

프로그램이 종료가 될 때, 해제를 해줘야 한다.

그 부분이 없다. 이는 뒤에 할 이진 트리의 순회를 하고나서 해결하도록 한다.

물론, 메인 함수 내에서 free함수를 호출해서 이를 해결할 수 있다.

 

아래는 소스파일

BinaryTree.c

0.00MB

BinaryTree.h

0.00MB

common.h

0.00MB

main.c

0.00MB