자료구조 3단원

부모 노드란 무엇인가?

레벨이 5인 사향 이진 트리의 전체 노드 수를 구하시오.

레벨이 3인 사향 이진 트리의 전체 노드 수를 구하시오.

레벨이 5인 포화 이진 트리의 전체 노드 수를 구하시오.

레벨이 3인 포화 이진 트리의 전체 노드 수를 구하시오.

이진 트리의 순회 종류는 무엇인가요?

• 전위 순회

• 중위 순회

• 후위 순회

이진 탐색 트리의 정의에 대한 설명 중 맞는 것은?

• 모든 노드는 서로 다른 값을 갖는다.

• 왼쪽 서브 트리의 노드들은 부모 노드보다 크다.

• 오른쪽 서브 트리의 노드들은 부모 노드보다 작다.

이진 탐색 트리의 등장 이유는 무엇인가요?

이진 탐색 트리에서 순회를 할 경우으로 정렬된 값들을 얻을 수 있음.

• O

• X

새로운 원소를 삽입하기 위해서는 먼저 동일한 원소가 트리 내에 존재하는지 확인하는 [ ] 필요!