[Java] Binary Tree
Roel Downey
과제 (Optional) - int 값을 가지고 있는 이진 트리를 나타내는 Node 라는 클래스를 정의하세요. - int value, Node left, right를 가지고 있어야 합니다. - BinrayTree라는 클래스를 정의하고 주어진 노드를 기준으로 출력하는 bfs(Node node)와 dfs(Node node) 메소드를 구현하세요. - DFS는 왼쪽, 루트, 오른쪽 순으로 순회하세요. 이진 트리란? 트리 구조란? 나무와 비슷한 모양을 가지고 있다고 하여 트리라는 이름이 붙었다. 이진트리(Binary tree)는 자식노드가 최대 두 개인 노드들로 구성된 트리를 말한다. 이진 트리의 종류는 다양하다. - 루트 이진트리 : 하나의 루트 노드를 가지며 모든 노드가 최대 두개의 자식 노드를 가지는 이진트..