반응형 이진트리재귀1 이진 트리 순회 이진 트리 순회 이진 트리의 순회 방법 전위순회 : 루트 노드를 먼저 순회 중위순회 : 루트 노드를 중간에 순회 후위순회 : 루트 노드를 마지막에 순회 순회의 재귀적 표현 세 가지 순회의 방법을 재귀적으로 구현하면 높으가 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. 이전 1 다음 반응형