본문 바로가기

자료구조/Binary Tree

전위, 중위, 후위 구현

void preorder(struct Node *head){		//전위 구현
    if(head != nullptr){
        cout << head -> value << " ";
        preorder(head -> Llink);
        preorder(head -> Rlink);
    }
}

void Inorder(struct Node *head){	//중위 구현
    if(head != nullptr){
        Inorder(head -> Llink);
        cout << head -> value << " ";
        Inorder(head -> Rlink);
    }
}

void Postorder(struct Node *head){	//후위 구현
    if(head != nullptr){
        Postorder(head -> Llink);
        Postorder(head -> Rlink);
        cout << head -> value << "\n";
    }
}

'자료구조 > Binary Tree' 카테고리의 다른 글

트리 구현  (0) 2022.05.02
기본 설정  (0) 2022.05.02