ArrayRepresentation1 [ Non Linear Data Structure ] 트리 구현 (Java) [ Non Linear Data Structure ] 트리 구현 (Java) 📚 Table of Contents 배열을 이용한 이진 트리 구성 class BinaryTree { // 문자 배열 char[] arr; // 생성자 BinaryTree(char[] data) { this.arr = data.clone(); } // 전위 순회 // 순서 : 현재 - 왼쪽 - 오른쪽 // A B D H I E J C F G public void preOrder(int idx) { // 현재 idx에 해당하는 data 출력 System.out.print(this.arr[idx] + " "); // 왼쪽, 오른쪽 자식 노드 int left = 2 * idx + 1; int right = 2 * idx + 2; // .. 2024. 1. 10. 이전 1 다음
