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 |