행복한 연어의 이야기

안녕하세요 오늘은 자료구조 이진트리에 관련된 포스팅 입니다! 이진트리 구현에 앞서 트리(Tree) 가 무엇인지 한번 훑고 가보도록 하겠습니다 1. 트리(Tree) 란? 트리는 스택(Stack) 큐(Queue) 와 다르게 비선형적 자료구조 입니다. 일렬로 쭉 이어진 선형적 구조와는 다르게 트리는 계층적 관계를 표현하는 자료구조 입니다. 마치 조직도의 계급이나 컴퓨터 폴더 안에 폴더 같은 느낌이 들지 않나요?? 가지를 뻗어 나가는 모습때문에 Tree 라는 이름이 붙었다고 합니다. 어디에선가 들었는데 트리는 입출력 (스택, 큐) 자료구조라기보다 무엇인가 표현하는 자료구조라고 생각하는게 좋다고 하네요! 2. 트리의 관련 용어 노드(Node), 버텍스(Vertex) 트리의 구성요소 (A,B,C,D,E,F,G) 간..