[자료구조 문제] 6.퀴즈로 트리(Tree) 정리하기

[자료구조 문제] 6.퀴즈로 트리(Tree) 정리하기

 

정보처리 기사 필기 및 정보처리 기사 실기 대비를 위한 컴퓨터 문제 모음. 개발할 때도 알고 있으면 좋을 문제들. 컴퓨터 자료 구조 문제 풀면서 코딩 배우기 ><

 

 

다음 빈칸에 들어갈 알맞은 말을 넣어보세요.

 

 

1.OO(Tree) 자료구조는 일반적으로 대상 정보의 각 항목들을 계층적으로 구조화할 때 사용하는 비선형 자료구조입니다.

 

2.OO(node)는 트리를 구성하고 있는 기본 요소입니다. 노드(node)에는 키 또는 값과 하위 노드에 대한 포인터를 가지고 있습니다.

 

3.트리 자료구조는 연결 리스트의 삽입,삭제 시 데이터를 이동하지 않는 장점을 살리고, 연결 리스트의 검색시 첫번째 노드(node)부터 검색해야하는 단점을 OO한 자료구조입니다.

 

4.트리 자료구조에서 OOOO(parent node)는 자식 노드(child node)를 가지는 노드(node)입니다.

 

5.트리 자료구조에서 OOOO(child node)는 부모 노드(parent node)드 아래에 연결되는 노드(node)입니다.

 

6.트리 자료구조에서 같은 부모 노드(parent node)를 가지는 노드(node)를 OOOO(sibling node)라고 합니다.

 

7.트리 자료구조에서 부모 노드(parent node)가 없는 노드(node)를 OOOO(root node) 또는 최상위 노드라고 합니다. 

 

8.트리는 단 하나의 루트 노드(root node)만을 가지며 루트 노드(root node)는 트리에서 최O위에 위치합니다.

 

9.트리 자료구조에서 자식 노드(child node)가 없는 노드(node)를 OOOO(leaf node) 또는 말단 노드, 잎 노드라고 합니다.

 

10.트리 자료구조에서 노드(node)를 서로 연결하는을 OO(edge)이라고 합니다.

 

11.트리 자료구조에서 루트 노드(root node)에서 어떤 노드(node)에 도달하기 위해 거쳐야 하는 간선(edge)의 수를 노드(node)의 OO(depth)라고 합니다.  

 

12.트리 자료구조에서 트리의 특정 깊이(depth)를 가지는 노드(node)의 집합을 노드의 OO(level)이라고 합니다.

 

13.트리 자료구조에서 루트 노드(root node)에서 가장 깊숙히 있는 노드(node)의 깊이(depth)를 트리의 OO(height)라고 합니다.

 

14.트리 자료구조에서 각 노드(node)가 자식 노드(child node)와 연결된 간선 개수를 OO(degree)라고 합니다.

 

15.트리 자료구조는 하나의 루트 노드(root node)와 0개 이상의 OOOO(child node)로 구성되어있는 있습니다.

 

16.트리 자료구조는 노드(node) 간에 부모 자식 관계를 갖고 있는 OO형 자료구조이며 루트 노드(root node)를 제외한 모든 자식 노드(child node)는 하나의 부모 노드(parent node)만 갖습니다.

 

17.트리 자료구조에서 각 노드(node)들은 간선(edge)이라고 하는 연결선으로 OO되어 있습니다.

 

18.노드(node)의 개수가 n개인 트리는 항상 n-O개의 간선(edge)를 가지게 됩니다.

 

19트리 자료구조에서 모든 노드의 자식 노드(child node)의 개수가 최대 2개인 트리를 OOOO(binary tree)라고합니다.

 

20.이진 트리(binary tree)에서 자식 노드(child node)의 OO을 왼쪽 자식 노드(left child node)과 오른쪽 자식 노드(right child node)로 구분하여 부릅니다.

 

21.이진 트리(binary tree)에서 모든 노드(node)의 데이터를 처리할 수 있도록 한 번씩 방문하는 방식을 OO라고 합니다.

 

22.이진 트리(binary tree)에서 부모 노드 => 왼쪽 자식 노드 => 오른쪽 자식 노드 순으로 탐색하는 순회 방식을 OO 순회(preorder)라고 합니다.

 

23.이진 트리(binary tree)에서 왼쪽 자식 노드 => 부모 노드 => 오른쪽 자식 노드 순으로 탐색하는 순회 방식을 OO 순회(inorder)라고 합니다.

 

24.이진 트리(binary tree)에서 왼쪽 자식 노드 => 오른쪽 자식 노드 => 부모 노드 순으로 탐색하는 순회 방식을 OO 순회(postorder)라고 합니다.

 

 

출처: '코딩퀴즈' 앱

 

 

목차

[자료구조문제] 1.퀴즈로 배열 정리하기

[자료구조 문제] 2.퀴즈로 연결 리스트 정리하기

[자료구조 문제] 3.퀴즈로 스택 정리하기

[자료구조 문제] 4.퀴즈로 큐 정리하기

[자료구조 문제] 5.퀴즈로 해시 테이블 정리하기

 

 

문제 정답 확인

코딩퀴즈 안드로이드

https://play.google.com/store/apps/details?id=com.codingquiz.myapplication

 

코딩퀴즈 ios

https://apps.apple.com/kr/app/%EC%BD%94%EB%94%A9-%ED%80%B4%EC%A6%88/id1625309702