[C언어 자료구조] : Binary Search Tree와 Level order traversal 문제 : 개념 설명 및 코드 구현

파일 in.txt에 주어진 원소들을 차례대로 binary search tree에 insert하는 프로그램을 구성하라. 단, 삽입할 원소가 이미 tree에 있는 경우에는 삽입하지 않도록 처리한다. tree가 모두 구성된 후, tree를 level order traversal한 결과를 출력하라. < 실행 결과 예제1 > in.txt 5 2 3 1 2 9 < 화면 출력 > 5 2 9 1 3 < 실행 결과 예제2 > in.txt 4 1 3 2 5 9 8 < 화면 출력 > 4 1 5 3 9 2 8 < 개념 설명 > 1. Binary Search Tree(BST) BST란 왼쪽 자식은 자신보다 작고, 오른쪽 자식은 자신보다 큰 값으로 구성된 Tree이다. 같은 값은 보통 허용하지 않는다. level order traversal에 관한 내용은 이전 글에 있으니 참고하면 될 것 같다. 바로 실행 결과 예제 2를 통해 알아보겠다. 1. 4를 넣는다. 4 2. 1을 넣는다. 4 1 3. 3을 넣는다....

원문링크 : [C언어 자료구조] : Binary Search Tree와 Level order traversal 문제 : 개념 설명 및 코드 구현