방송대_자료구조_pre_in_post_traverse.c

struct node{
  struct node* left;
  struct node* right;
  int data;
}

struct node *tree_ptr;

void preorder(struct node* tree_ptr){
  if (tree_ptr) {
    printf("%d", tree_ptr->data);
    preorder(tree_ptr->left);
    preorder(tree_ptr->right);
  }
}

// 중위 후위순회는 printf()의 위치를 변경함으로써 구현가능하다
// 단말노드의 left right 는 NULL