두서없음

(1) 밑줄 친 ㉠이 출력하는 내용을 순서대로 쓸 것. DFS 알고리즘을 구현한 코드, 0 1 4 2 5 6 3 7 (2) 밑줄 친 ㉡의 출력 결과를 쓸 것. 위와 같음 0 1 4 2 5 6 3 7

㉠ s+1 ㉡ d-1 맞음. 양쪽 끝의 문자를 swap s는 증가 방향 d는 감소방향

6 12 6 13 틀림. int a=5는 for문 안에서 계속 재 실행

5 3 7 천천히 대입해보면 됩니다. 쉬운문제

(1) ㄱ: n

(1) 밑줄 친 ㉠에서 출력되는 2개의 값을 순서대로 쓸 것. 2 5 (2) 밑줄 친 ㉡에서 0이 출력되도록 밑줄 친 ⓐ, ⓑ에 들어갈 값을 각각 쓸 것. 순서와 상관없이 값만 동일하면됨 2 3 쉬움,

university에서 i를 앞에서 찾는 것과 뒤에서 찾는것 u n i v e r c i t y 0 1 2 3 4 5 6 7 8 9 2 7

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

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

◦ 주어진 수식 트리를 루트 노드 n9부터 후위 순회한 결과를 쓸 것. ◦ ㉠, ㉡에 해당하는 내용을 순서대로 쓸 것. ◦ 프로그램의 실행 결과를 쓸 것.