트리는 구조체로써 leftchild와 rightchild를 가짐
트리의 모양을 유지하며 노드를 추가하기 위해선, 큐를 사용해야 한다.
먼저 들어오는 모든 노드에 대해 큐에 넣고, 큐의 front에 있는 노드의 왼쪽자식과 오른쪽자식이둘다모두 존재할때 비로소 ,delete 큐를 해준다. 그렇게 되면 자연스럽게큐의 front는 항상 부모노드가 되며, 이 부모노드의 자식이 모두있을경우 다음노드로 이동하게 된다.
트리의 순회방식
inorder : 왼쪽 방문 오른쪽
preorder : 방문 왼쪽 오른쪽
postorder : 왼쪽 오른쪽 방문
leverorder : 트리노드의 순서대로순회 (다음장에서 다룸)
'Data Structure' 카테고리의 다른 글
| 명제식 이진트리 (2) | 2020.06.14 |
|---|---|
| 트리의 순회(inorder, preorder, postorder, levelorder traversal) (0) | 2020.06.14 |
| 요셉의문제(Circular Linked List) (0) | 2020.06.14 |
| 연결리스트(Linked List) (0) | 2020.06.10 |
| 중위표기식, 후위표기식(Infix, Postfix) (0) | 2020.06.08 |