Programming/Algorithm
[스터디 할래] 5주차 과제 - 이진 트리 (Binary Tree)
백기선님과 유튜브에서 온라인으로 진행하는 온라인 스터디 공부 내용입니다. 이번 글은 (5주 차. 클래스)에 관한 스터디의 Optional 과제인 이진트리를 정리한 내용입니다. 과제 (Optional) int 값을 가지고 있으면서 이진트리를 나타내는 Node 클래스를 정의하세요. in value, Node left, Node right를 가지고 있어야 합니다. BinaryTree라는 클래스를 정의하고 주어진 노드를 기준으로 출력하는 bfs(Node node), dfs(Node node) 메서드를 구현하세요. DFS는 왼쪽 -> 루트 -> 오른쪽으로 순회한다. Contents 이진트리란 무엇인가? 과제 구현 이진트리의 정의 부모 노드 밑에 자식 노드를 최대 2개로 제한하는 트리 구조의 간단한 형태이다. 두 ..
2020. 12. 16. 10:24
최근댓글