728x90 BFS2 5주차 과제: BinaryTree 이론 BinaryTree(이진트리) 가 무엇인가? 이진트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 노드 자식 노드라고 한다. 그림에서 보면 다음과 같은 규칙을 가지고 있다. 이진트리는 항상 두개의 자식 노드를 가지고 있다. 모든 원소는 중복된 값을 가져서는 안된다. 왼쪽 서브트리에 존재하는 노드들의 값은 그 트리의 루트 값보다 반드시 작다. 오른쪽 서브트리에 존재하는 노드들의 값은 그 트리의 루트 값보다 반드시 크다. 이진트리의 종류 모든 레벨의 노드가 꽉 차있는 이진트리 완전 이진 트리 (무조건 왼쪽부터 차곡차곡 채워진 형태) 이진트리의 삽입 예시 그렇다면 이진트리를 왜 사용할까? 이진트리(Binary search tree.. 2021. 1. 1. 5주차 과제: BinaryTree 실습 꽤 오래 걸렸다. 구현하는데, 다른 분들의 코드를 보아도 잘 이해가 되지 않아서 많이 애먹었던 것 같다.. 과제 (Optional) int 값을 가지고 있는 이진 트리를 나타내는 Node 라는 클래스를 정의하세요. int value, Node left, right를 가지고 있어야 합니다. BinrayTree라는 클래스를 정의, 주어진 노드를 기준으로 출력하는 bfs(Node node)와 dfs(Node node) 메소드를 구현하세요. * DFS는 왼쪽, 루트, 오른쪽 순으로 순회하세요. 실습한 코드 보러가기 doyoung0205/live-study 온라인 스터디. Contribute to doyoung0205/live-study development by creating an account on GitH.. 2021. 1. 1. 이전 1 다음 728x90
