1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
 
typedef struct TreeNode {
    int data;
    struct TreeNode *left, *right;
} TreeNode;
//          15
//       4         20
//    1          16  25
TreeNode n1 = { 1,  NULL, NULL };
TreeNode n2 = { 4,  &n1,  NULL };
TreeNode n3 = { 16, NULL, NULL };
TreeNode n4 = { 25, NULL, NULL };
TreeNode n5 = { 20, &n3,  &n4 };
TreeNode n6 = { 15, &n2,  &n5 };
TreeNode *root = &n6;
 
// 중위 순회
void inorder(TreeNode *root) {
    if (root != NULL) {
        inorder(root->left);// 왼쪽서브트리 순회
        printf("[%d] ", root->data);  // 노드 방문
        inorder(root->right);// 오른쪽서브트리 순회
    }
}
// 전위 순회
void preorder(TreeNode *root) {
    if (root != NULL) {
        printf("[%d] ", root->data);  // 노드 방문
        preorder(root->left);// 왼쪽서브트리 순회
        preorder(root->right);// 오른쪽서브트리 순회
    }
}
// 후위 순회
void postorder(TreeNode *root) {
    if (root != NULL) {
        postorder(root->left);// 왼쪽서브트리 순회
        postorder(root->right);// 오른쪽서브트리순회
        printf("[%d] ", root->data);  // 노드 방문
    }
}
int main(void)
{
    printf("중위 순회=");
    inorder(root);
    printf("\n");
 
    printf("전위 순회=");
    preorder(root);
    printf("\n");
 
    printf("후위 순회=");
    postorder(root);
    printf("\n");
    return 0;
}
cs