이진트리 순회

1. //================================================
2. //Pre_Order_Traversal
3. //입력 인자 : 루트노드
4. //반환 인자 : 없음
5. //트리 전위 순회
6. //================================================
7. void Pre_Order_Traversal(BTNode *pRoot)
8. {
9.     if(pRoot!=NULL)
10.     {
11.         printf("%d\t", pRoot->data);
12.         Pre_Order_Traversal(pRoot->pLeft_Child);
13.         Pre_Order_Traversal(pRoot->pRight_Child);
14.     }
15.  
16. }
17.  
18. //================================================
19. //In_Order_Traversal
20. //입력 인자 : 루트노드
21. //반환 인자 : 없음
22. //트리 중위 순회
23. //================================================
24. void In_Order_Traversal(BTNode* pRoot)
25. {
26.     if(pRoot != NULL)
27.     {
28.         In_Order_Traversal(pRoot->pLeft_Child);
29.         printf("%d\t", pRoot->data);
30.         In_Order_Traversal(pRoot->pRight_Child);
31.     }
32.  
33. }
34.  
35. //================================================
36. //Post_Order_Traversal
37. //입력 인자 : 루트노드
38. //반환 인자 : 없음
39. //트리 후위 순회
40. //================================================
41. void Post_Order_Traversal(BTNode* pRoot)
42. {
43.     if(pRoot != NULL)
44.     {
45.         Post_Order_Traversal(pRoot->pLeft_Child);
46.         Post_Order_Traversal(pRoot->pRight_Child);
47.         printf("%d\t", pRoot->data);
48.     }
49. }
50.