반응형 Tree2 이진 트리 순회 이진 트리 순회 이진 트리의 순회 방법 전위순회 : 루트 노드를 먼저 순회 중위순회 : 루트 노드를 중간에 순회 후위순회 : 루트 노드를 마지막에 순회 순회의 재귀적 표현 세 가지 순회의 방법을 재귀적으로 구현하면 높으가 2이상인 트리도 순회 가능 중위순회 함수 void InorderTraverse(BTreeNode* bt) { if (bt == NULL) return; InorderTraverse(bt->left); printf("%d \n", bt->data); InorderTraverse(bt->right); } __BinaryTreeTraverseMain.c #include #include "BinaryTree.h" void InorderTraverse(BTreeNode* bt) { if (bt .. 2022. 6. 2. Tree(트리) Tree(트리) 트리란? 비선형 자료구조로써 나무처럼 가지를 늘려가며 뻗어나가는 특징을 갖고 있고, 트리는 계층적 관계를 표현하는 자료구조 트리의 예 트리의 예로는 집안의 족보나 기업및 정부의 조직도도 트리의 예가 됨. 트리 관련 용어 노드 : node 트리의 구성 요소에 해당하는 A, B, C, D, E, F와 같은 요소. 간선 : edge 노드와 노드를 연결하는 연결선. 루트 노드 : root node 트리 구조에서 최상위에 존재하는 A와 같은 노드. 레벨 : level 각 층별로 숫자를 매긴 것. 높이 : height 트리의 최고 레벨을 가리켜 높이라 함. 부모 노드 : parent node 노드 A는 노드 B, C, D의 부모 노드이다. 자식 노드 : child node 노드 B, C, D는 노드.. 2022. 6. 1. 이전 1 다음 반응형
