4. 자료구조

1. 트리의 운행

- 트리의 각 노드를 한번씩만 순회해야함

1.1 이진트리 운행법

1 ) 전위 운행법 (PreOrder Traverse)

1. 루트

2. 왼쪽 서브트리를 전위 순회로 순회

3. 오른쪽 서브트리를 전위 순회로 순회

2 ) 중위 운행법 (InOrder Traverse)

1. 왼쪽 서브트리를 중위 순회로 순회

2. 루트

3. 오른쪽 서브트리를 중위 순회로 순회

3 ) 후위 운행법 (PostOrder Traverse)

1. 왼쪽 서브트리를 후위 순회로 순회

2. 오른쪽 서브트리르 후위 순회로 순회

3. 루트

1.2 스레드 이진트리

널 링크를 이용한 이진트리

1.3 트리의 경로길이

E(T)외부노드 : 모든 Internal 디그리를 2로함

I(T)내부노드 : 일반적인 노드까지의 길이

E(T) = I(T) + 2*n