Tree⚙️

Tree 자료 구조는 LinkedList 와 동일하게 Node 와 Reference를 가지고 있는 자료 구조입니다.
하지만 LinkedList와는 조금 다른 모양을 하고 있는데요.

가장 최상위에 있는 Node는 "Root" 입니다.
"Root"는 부모가 없고 자식만 존재합니다.
가장 하위에 있는 Node는 "Leaf" 입니다.
"Leaf"는 자식이 없고 부모만 존재합니다.

그럼 Tree를 구현해보겠습니다.

Tree 구조 접근하기

위에 제시된 코드를 통하여 TreeDataStruct 에 어떤식으로 접근하는지 알아보겠습니다.

그럼 좀더 정확한 트리 구조를 공부하기위해 좀더 복잡한 트리를 구성해보겠습니다.

출력값은

이런식으로 나오네욤