Professional Documents
Culture Documents
05-1 Trees1 실습
05-1 Trees1 실습
Trees
2023학년도 1학기
// implement constructors
MyTree() { root = null; }
MyTree(Object e) {
root = new MyNode(e);
root.setChildren(new ArrayList());
}
3
실습 3. 앞에서 구현한 MyTree 클래스를 이용하여
다음의 실습 문제를 Java로 구현하시오
• 아래 그림과 같은 구조의 Tree를 생성하시오
– addRoot 및 addNode를 사용하여 새로운 Node를 추가해 나가는 과정에서 생성되
는 Node 객체의 Element 값을 Level 별로 출력하시오 (오른쪽 화면 출력예 참조)
– 마지막에 최종 Tree의 크기(총 Node의 개수)를 출력하시오
[Level 0]
Computers’R Us
[Level 1]
화면 Sales, Manufacturing, R&D
출력
[Level 2]
US, International, Laptops, Desktops
[Level 4]
Europe, Asia, Canada
4
실습 4. 앞에서 구현한 MyTree 클래스를 이용하여 다음의
문제를 Java로 구현하시오
1) 아래 그림과 같은 구조의 Tree를 생성하고 Preorder Traversal을 이용하여 오
른쪽 그림과 같이 출력하는 Java 프로그램을 작성하시오 ※ 줄간 Indentation 주의
화면
출력
5
[별첨 1] java.util.ArrayList 클래스 Reference