표기법 (1) 썸네일형 리스트형 트리 (Tree) 전위, 중위, 후위, 레벨 순회 트리(Tree)그래프의 일종으로 여러 노드가 한 노드를 가리킬 수 없는 구조.서로 다른 두 노드를 잇는 길이 하나뿐인 그래프. 간단한 부연 설명을 해보자면.. 루트노드 : 트리의 시작 노드 간선 : 노드와 노드를 잇는 선 차수 : 해당 트리의 최대 자식노드의 수 리프노드 : 아무런 자식이 없는 노드. 자식노드 : 위로 간선이 연결되어 부모를 가진 노드. 부모노드 : 아래로 간선이 연결되어 자식을 가진 노드. 형제노드 : 같은 부모를 가진 노드 조상노드 : 해당 노드의 부모 + 부모의 부모 + ... 대손을 거쳐 올라간다.높이 : 간선의 수 서브트리 : 자식노드가 루트노드가 되어 새로 생성된 트리. 트리의 벤다이어그램은 대충 이렇다. 이제 이진 트리부터 한 번 살펴보자. 아주 기본적인 이진 트리. 이진 트.. 이전 1 다음
