정리하고기록하자

트리 (Tree) 트리란 *계층적인 구조를 표현하기 위한 일상적으로 사용하는 구조이다 ( *비선형 자료구조 ) * 계층적 구조는 일반적으로 조직도를 나타내는 경우이다. * 비선형이란 일직선으로 나타내지 못하는 방식이다. 트리 값 저장 1. 데이터와 연결 상태를 저장할 클래스 생성 ( 노드 ) 2. 각각의 노드들에 값 저장 3. 노드 간 연결 상태 정의 1. 데이터와 연결 상태를 저장할 클래스 생성 ( 노드 ) Node 라는 클래스를 만들고, 저장할 값 변수 ( value ) , 왼쪽 연결 노드 ( left ) , 오른쪽 연결 노드 ( right ) 에 대한 정보를 저장할 변수를 생성한다. 2. 각각의 노드들에 값 저장 3개의 Node를 생성하고, 우선 leftNode와 rightNode에 대한 정보를 n..