자료구조/Binary Tree (3) 썸네일형 리스트형 전위, 중위, 후위 구현 void preorder(struct Node *head){//전위 구현 if(head != nullptr){ cout value Llink); preorder(head -> Rlink); } } void Inorder(struct Node *head){//중위 구현 if(head != nullptr){ Inorder(head -> Llink); cout value Rlink); } } void Postorder(struct Node *head){//후위 구현 if(head != nullptr){ Postorder(head -> Llink); Postorder(head -> Rlink); cout value 트리 구현 void Insert(struct Node *head,int value){ struct Node *Newnode = (struct Node *) malloc(sizeof(Node));//새로운 노드 설정 Newnode -> Llink = nullptr, Newnode -> Rlink = nullptr;//다음 간선은 값이 없으므로 null Newnode -> value = value;// 새로운 노드에 값 설정 if(head -> Llink == nullptr && head -> Rlink == nullptr){//만약 루트가 0이면 루트 값 설정 head -> Llink = Newnode, head -> Rlink = Newnode; return; } else{ head = head -> Llink;/.. 기본 설정 이진 트리를 사용하기 위한 링크 설정 struct Node{ int value; struct Node *Llink; struct Node *Rlink; }; 처음엔 값이 없으므로 null로 정의 한다. struct Node *head = (struct Node *) malloc(sizeof(Node)); head -> Llink = nullptr, head -> Rlink = nullptr; 이전 1 다음