이진 트리
-
1. 이진 트리를 구성하기C 자료구조/5. 트리( Tree ) 2020. 6. 11. 15:04
트리의 링크 표현법 링크표현법에서는 노드가 구조체로 표현되고, 각 노드가 포인터를 가지고 있어서 이 포인터를 이용하여 노드와 노드를 연결하는 방법이다. 이진 트리를 링크 표현법으로 표현하여 보면 아래와 같다. 아래와 같은 이진 트리가 있다고 가정하자. 위의 이진 트리를 링크 표현법을 이용해서 그리면 아래와 같다. 위 내용을 바탕으로 프로그래밍을 해보자. 프로그램 결과창 위 프로그램 소스에 문제가 생겼다. 그 이유는 메인함수에서 트리를 생성(동적할당)하는데, 프로그램이 종료가 될 때, 해제를 해줘야 한다. 그 부분이 없다. 이는 뒤에 할 이진 트리의 순회를 하고나서 해결하도록 한다. 물론, 메인 함수 내에서 free함수를 호출해서 이를 해결할 수 있다. 아래는 소스파일