[자료구조] Tree(트리) - 이진 트리의 순회

이진 트리를 순회하는 방법은 전위, 중위, 후위의 3가지 방법이 있다.

 

• 전위(preorder) : 루트 - 왼쪽 - 오른쪽
• 중위(Inorder) : 왼쪽 - 루트 - 오른쪽
• 후위(Postorder) : 왼쪽 - 오른쪽 - 루트

 

1. Preorder Traversal

 

void preorder(TreeNode *p) {
	if (p == NULL)
		return;
	printf("%d", p->data);
    	preorder(p->left);
        preorder(p->right);
}

 

 

2. Inorder Traversal

 

void inorder(TreeNode *p) {
	if (p == NULL)
    		return;
    	inorder(p->left);
        printf("%d", p->data);
        inorder(p->right);
}

 

 

3. Postorder Traversal

 

void postorder(TreeNode *p) {
	if (p == NULL)
    		return;
        postorder(p->left);
        postorder(p->right);
        printf("%d", p->data);
}