트리 (Tree)

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

Tree

• Tree는 서로 연결된 Node의 계층형 자료구조로써, root와 부모-자식 관계의 subtree로 구성되어있습니다.

용어정리

이진트리

모든 노드의 차수가 n이하일 때, n진 트리라고 한다.

완전 이진트리

구현

• 노드
  

• 바이너리트리