728x90 전위 순회1 이진 트리 트리의 특징: 노드 사이의 연결 관계가 계급적인 구조를 가진다. 이진 트리의 순회 방법 전위 순회(preorder traversal): root B C 중위 순회(inorder traversal): B root C 후위 순회(postorder traversal): B C root 전위 순회: root -> b -> c 순으로 크게 생각을 하고 b의 묶음으로 들어가서 2 -> 4 다음에 왼쪽 자식이 없으면 오른쪽으로 넘어간다. 이렇게 생각을 한다. 이런 식으로 반복을 한다면 2-> 4-> 7-> 8-> 9 형태의 b 묶음이 나온다. 다음으로 c 묶음이다. c도 마찬가지로 3-> 5-> 6이 된다. 1 -> 2 ->4 ->7- 8 -> 9 -> 3-> 5 ->6 명심하자! root(1)는 처음이다! 중위 순.. 2023. 10. 15. 이전 1 다음 728x90
