[DS기본] 18. 비선형 자료 구조 : 트리, 그래프

비선형 자료 구조 [ Nonlinear Data Structure ] 이진 트리의 특징 ㆍ트리의 차수가 2 이하인 트리 ㆍ순서 트리[Ordered Tree] ㆍNull Link의 개수 = ( n + 1 ) ( n : 노드 수 ) ㆍ단노드의 개수 n₀ = ( n₂ + 1 ) ( n₂ : 차수가 2인 노드 수 ) 이진 트리의 종류 트리의 운행 [ Tree Traversal ] 　⇒ [예제] 다음 트리를 전위, 중위, 후위 운행 방법으로 운행하시오. 폴리쉬 표기법 [Polish Notation]ㆍ스레드 이진 트리의 노드 구성 시 좌·우측에 TAG 부분을 둔다. 　

이 TAG 부분은 스레드 포인터인지 정상적으로 자식 노드를 가리키는 포인터인지 체크하기 위해 둔다. TAG : 1 ( 정상적으로 자식 노드를 가리키는..........