AR삽질러

3. 1번의 이진 탐색 트리 프로그램을 이용하여 학생들과 관련된 자료를 저장하고 탐색하는 프로그램을 개발하여 보자. 하나의 학 생은 학번(정수), 이름(문자열), 주소(문자열), 소속학과(정수)의 정보를 가지고 있다. 이들 정보를 학번을 키로 하여 이진 탐색 트리에 저장하고 다음과 같은 메뉴가 가능하도록 프로그램을 작성하라. 학번 순으로 출력하는 것은 이진 탐색 트리의 중위 순 회시 정렬된 숫자가 얻어지는 것을 이용하여 구현하라. 1.학생 정보 입력 1 선택시 학번 이름 주소 학과를 받아 저장한다. 2. 학생 정보 삭제 2 선택 후 학생 이름을 입력하면 해당학생이 삭제되고 존재하지않는 이름입력시 되돌아간다. 3. 학생 정보 탐색 3 선택 후 학생의 학번을 입력하면 존재여부를 알수 있다. 4. 학생 정보 ..

02. 사용자로부터 정수들을 입력받아 이진 탐색 트리 안에 저장하고 다음과 같은 기능을 하는 프로그램을 작성하라. ************** i: 입력 d: 삭제 s: 탐색 v: 순회 n: 트리의 높이를 구한다. c: 노드의 개수를 계산한다. t: 단말 노드의 개수를 출력한다. m: 가장 큰 값을 출력한다. n: 가장 작은 값을 출력한다. x: 노드를 전부 삭제 p: 출력 q: 종료 ************** 입력(i): 사용자로부터 숫자를 입력받아 탐색 트리 안에 저장한다 삭제(d): 사용자로부터 숫자를 입력받아 탐색 트리로부터 숫자를 삭제한다. 탐색(s): 사용자로부터 숫자를 입력받아 탐색 트리를 탐색하여 숫자의 존재여부를 표시한다( 높이(h): 현재 생성된 이진 탐색 트리의 높이를 반환한다. 노드의..