백업/정보컴퓨터 152

[정보][자료구조] 2019-A-03 이진 트리

㉠ : 40 ㉡ : 20 성질1. R의 왼쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 작다. 성질2. R의 오른쪽 서브트리에 있는 모든 노드의 키 값은 R의 키 값보다 크다. 성질3. R의 왼쪽 서브트리와 오른쪽 서브트리 모두 (조건2)를 만족하는 트리이다. 성질을 만족하는 R=10 기준으로 왼쪽의 두개값이 모두 작아야 하므로 오른쪽 끝 노드는 제일 큰값. 50 20,30,40 중에 제일 큰값이 ㉠ : 40 아래 노드가 2개 있는데, ㉡ : 20이라야 오른쪽 차일드 노드(30) 보다 작다.

[정보][자료구조] 2020-B-10 연결 리스트

◦ ㉠, ㉡에 해당하는 코드를 순서대로 쓸 것. ㉠ start ㉡ p->link ◦ 프로그램의 실행 결과를 쓸 것. insert : 20000 findLast : 10000 insert : 30000 ◦ ㉢ 위치의 코드를 아래와 같이 변경한 후 실행했을 때, 연결 리스트의 마지막 노드에 저장된 학생의 학번을 쓸 것. insert (start->next, 30000); start의 위치가 다음 link인 start-next로 이동하나 그것이 findLast와 일치하므로 동일하게 30000이 최종적으로 저장이 된다. 이 문제는 여러번 풀어서 풀수 있는 문제이지 나오면 절반만 맞을 수도 있겠다.