Programings/Algorithms (10) 썸네일형 리스트형 [Algorith] 이진 트리 (Tree) - 중위 순회 (In-Order Traverse) { D -> B -> E -> A -> F -> C -> G 순서로 이동한다. 전위 순회의 코드를 이용하여 Traverse() 함수만 바꿔주면 된다. /*------------------*/ /* main.c */ /*------------------*/ #include "Appendix.h" /* Definition of External Functions */ extern void InitializeStack(void); extern void Push(NODE *); extern NODE *Pop(void); extern int IsStackEmpty(void); /* Definition of Internal Functions */ void InitializeTree(void); // 트리의 기본적인 .. [Algorith] 이진 트리 (Tree) - 전위 순회 (Pre-Order Traverse) 나오는 순서는 위 그림과 같이 A -> B -> D -> E -> C -> F -> G 순서이다. /*------------------*/ /* main.c */ /*------------------*/ #include "Appendix.h" /* Definition of External Functions */ extern void InitializeStack(void); extern void Push(NODE *); extern NODE *Pop(void); extern int IsStackEmpty(void); /* Definition of Internal Functions */ void InitializeTree(void); // 트리의 기본적인 헤드와 엔드 노드를 만는다. void MakeTree.. 이전 1 2 다음
