Tree 구현하기

트리를 구현한다면

이렇게 자신의 데이터와 자식들을 List로 가지고 있게 할수 있다.

 

그리고 어제 그렸던 그림과 같은 구조를 표현한다면?

 

이런식으로 Children을 추가하는 방식으로 Tree를 구현함!

 

이제 Tree를 순회하는 방법에 대해서 알아보자면 

 

트리의 구조상 재귀함수로 순회하는것이 합리적 (트리를 자르면 트리..를 자르면 트리)

 

이렇게 자식을 돌면서 재귀함수로 트리의 구조같이 쭉 뻗어나가면서 출력을 진행한다.

굿