트리 순회_동적할당소스코드

기본적인 동작은 트리 순회에 대해 이해 하고 있다면 이해 할 수 있다. 

참고하기 위해 소스코드를 저장 해 둘려고 한다. 

#include <iostream> using namespace std; struct Node{ Node *left; Node *right; char Data; }; Node* BT_CreateNode(char Data); void BT_PreorderPrintTree(Node* node); void BT_InorderPrintTree(Node* node); void BT_PostorderPrintTree(Node* node); void BT_DestroyNode(Node* node); void BT_DestroyTree(Node* Root); int main(){ // 노드 생성 Node* A = BT_CreateNode('A'); Node* B = BT_CreateNode('B'); Node* C = BT_CreateNode('C'); Node* D = BT_CreateNode('D'); Node* E = BT_CreateNode('E'); Node* F = BT_CreateNode('F'); Node* G = BT_CreateNode('G'); // 트리에 노드 추가 A->left = B; A->right = E; B->left = C; B->right = D; E->left = F; E->right = G; cout << "Preorder Print" << endl; BT_PreorderPrintTree(A); cout << endl; cout << "Inorder Print" << endl; BT_InorderPrintTree(A); cout << endl; cout << "Postorder Print" << endl; BT_PostorderPrintTree(A); cout << endl; // 트리 소멸 BT_DestroyTree(A); return 0; } Node* BT_CreateNode(char Data){ Node* NewNode = new Node; NewNode->left = NULL; NewNode->right = NULL; NewNode->Data = Data; return NewNode; } void BT_PreorderPrintTree(Node* node){ if (node == NULL){ return; } cout << node->Data << " "; // 왼쪽 노드 출력 BT_PreorderPrintTree(node->left); // 오른쪽 노드 출력 BT_PreorderPrintTree(node->right); } void BT_InorderPrintTree(Node* node){ if (node == NULL){ return; } // 왼쪽 노드 출력 BT_PreorderPrintTree(node->left); cout << node->Data << " "; // 오른쪽 노드 출력 BT_PreorderPrintTree(node->right); } void BT_PostorderPrintTree(Node* node){ // 왼쪽 노드 출력 BT_PreorderPrintTree(node->left); // 오른쪽 노드 출력 BT_PreorderPrintTree(node->right); cout << node->Data << " "; } void BT_DestroyNode(Node* node){ free(node); } void BT_DestroyTree(Node* Root){ if (Root == NULL) return; // 왼쪽 소멸 BT_DestroyTree(Root->left); // 오른쪽 소멸 BT_DestroyTree(Root->right); // 루트 소멸 BT_DestroyNode(Root); }