<보기>는 어떤 이진 탐색 트리의 키값을 후위 순회 방문 순… | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 24년 1회차
<보기>는 어떤 이진 탐색 트리의 키값을 후위 순회 방문 순서대로 나열한 것이다. 이 트리에 대한 설명으로 가장 옳은 것은?<보기>
21, 39, 50, 47, 32, 55, 52, 80, 91, 85, 79, 67
1
39는 내부 노드(비단말 노드)이다.
2
47의 왼쪽 자식은 32이다.
3
79는 자식을 하나만 가진다.
4
루트 노드의 왼쪽 자식은 55이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요