DataStructure 썸네일형 리스트형 이진 트리 (Binary Tree) 2진트리(Binary Tree) 2진 트리(Binary Tree)란 각각의 노드가 최대 두개의 자식 노드를 가지는 트리이다. 목차 순회 종류 완전 이진 트리 구현 순회 비선형 자료구조인 트리의 순회에는 많은 방법이 존재한다. 전위순회 (Preorder) 중위순회 (Inorder) 후위순회 (Postorder) 전위 순회 부모 노드 - 왼쪽 자식 노드 - 오른쪽 자식 노드 순서로 순회한다. 중위 순회 왼쪽 자식 노드 - 부모 노드 - 오른쪽 자식 노드 순서로 순회한다. 후위 순회 왼쪽 자식 노드 - 오른쪽 자식 노드 - 부모노드 순서로 순회한다. 출처 : wikipedia 전위 순회 : F - B - A - D - C - E - G - I - H 중위 순회 : A - C - E - D - B - F - G.. 더보기 트리 자료구조(Tree Data Structure) Tree 트리구조 (Tree) 트리구조란 그래프의 일종으로 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프, 즉 순환 되지 않는 그래프를 트리라고 부른다. 또한 여러 노드가 한 노드를 가르킬 수 없다. 그래프 그래프 트리 구성요소 트리는 정점과 간선으로 이루어져 있다. 정점 / Node / Vertex 간선 / Link / Edge 차수 : 자식노드의 갯수 ( 트리의 차수 : 최대 차수) 레벨 (Level) : 루트 노드가 레벨 0 에 해당되고 자식노드로 내려갈수록 레벨을 1씩 증가한다. 높이 (Height)/ 깊이 (Depth) : 트리의 최대 레벨 뿌리(Root) 노드 : 최상위 노드 자식(Child) 노드 : 어떤 노드의 하위 노드 부모(Parent) 노드 : 어떤 노드의 상위 노드 잎 (Leaf).. 더보기 이전 1 다음
