Eundms

1      /   \     2     3    / \   / \   4   5 6   7전위 순위(Preorder Traversal)루트 > 왼쪽 > 오른쪽 1. 현재 노드 방문2. 왼쪽 서브 트리 방문3. 오른쪽 서브트리 방문 전위 순회 결과: 1 → 2 → 4 → 5 → 3 → 6 → 7 중위 순위 (Inorder Traversal)왼쪽 > 루트 > 오른쪽  1. 왼쪽 서브트리 방문2. 현재 노드 방문3. 오른쪽 서브트리 방문 중위 순회 결과: 4 → 2 → 5 → 1 → 6 → 3 → 7 후위 순회 (Postorder Traversal)왼쪽 > 오른쪽 > 루트 1. 왼쪽 서브트리 방문2. 오른쪽 서브트리 방문3. 현재 노드 방문 후위 순회 결과: 4 → 5 → 2 → 6 → 7 → 3 → 1  ..

CS/자료구조 2024. 12. 26. 09:28

단순 연결 리스트 더보기 public class LinkedList { public static void main(String[] args) { Node list = new Node(0, null); for(int i = 6; i >= 1; i--) { addtoFirst(i, list); } printList(list); for(int i = 7; i = 1; value--) { addtoFirst(value); print(head); } for(int value = 6; value

CS/자료구조 2024. 1. 15. 16:35