이진 탐색트리(binary search tree) T에서 k보다 큰 키들의 개수를 찾는 클래스 함수 numGreaterThan(T, k)을 작성한 다고 가정하자. 트리에 포함된 모든 키들은 상이하고, 각 노드 x는 링크 필드인 left 및 right와 데이터 필드인 data를 가지며, 추가적으로 하나의 데이터 필드 numDesc를 포함한다. numDesc는 x를 루트(root)로 하는 부분 트리에 포함된 모든 키들의 개수로 초기화되어 있다. 아래 코드에서 밑줄 친 부분에 해당되는 문장은 무엇인가? int numGreaterThan(T, k) { i f (T == NULL) return 0; e lse if (T.key <= k) return numGreaterThan(T.right, k); e lse return _________________________________; }
정답 4번T.right.numDesc + numGreaterThan(T.left, k) + 1
참고 자료 · 인사혁신처 2007년 7급 공개경쟁채용시험 자료구조론 문책형 문제지·최종정답공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.