알고리즘(1)_트리,이진트리

트리(Tree)의 개념

- 트리는 노드로 이루어진 자료구조로 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 

- 트리는 계층적 관계를 표현하는 자료구조이다.

 

트리의 특징 

1. 트리는 하나의 루트 노드를 갖는다. 

2. 루트 노드는 0개 이상의 자식 노드를 갖는다.

3. 자식 노드 또한 0개 이상의 자식 노드를 갖는다.

4. 노드들과 노드들을 연결하는 간선(Edge)들로 구성되어 있다.

출처 : https://code-lab1.tistory.com/8

 

이진 트리 ?

- 이진 트리(binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다.

이진 트리 구조

- 이진트리는 가장 많이 활용되는 트리구조이다. 이진 트리는 모든 노드가 정확히 두 개의 서브 트리를 가지고 있다. 

- 이진트리는 왼쪽 서브 트리와 오른쪽 서브 트리로 구성되어 있는데 왼쪽 , 오른쪽 서브 트리를 확실하게 구분한다.