이진트리

BinaryTree.h

#ifndef BINARY_TREE_H
#define BINARY_TREE_H 
#include <stdio.h>
#include <stdlib.h
typedef char ElementType;
typedef struct tagSBTNode {
	struct tagSBTNode* Left;
    struct tagSBTNode* Right;
    ElementType Data;
} SBTNode;
    
SBTNode* SBT_CreateNode(ElementType NewData);
void SBT_DestroyNode(SBTNode* Node);
void SBT_DestroyTree(SBTNode* Node);
void SBT_PreorderPrintTree(SBTNode* Node);
void SBT_InorderPrintTree(SBTNode* Node);
void SBT_PostorderPrintTree(SBTNode* Node);
    
#endif

BinaryTree.c

#include "BinaryTree.h" SBTNode* SBT_CreateNode(ElementType NewData) { SBTNode* NewNode = (SBTNode*)malloc(sizeof(SBTNode)); NewNode->Left = NULL; NewNode->Right = NULL; NewNode->Data = NewData; return NewNode; } void SBT_DestroyNode(SBTNode* Node) { free(Node); } void SBT_DestroyTree(SBTNode* Node) { if(Node == NULL) return; // 왼쪽 하위 트리 소멸 SBT_DestroyTree(Node->Left); // 오른쪽 하위 트리 소멸 SBT_DestroyTree(Node->Right); // 루트 노드 소멸 SBT_DestroyNode(Node); } void SBT_PreorderPrintTree(SBTNode* Node) { if(Node == NULL) return; // 루트 노드 출력 printf(" %c", Node->Data); // 왼쪽 하위 트리 출력 SBT_PreorderPrintTree(Node->Left); // 오른쪽 하위 트리 출력 SBT_PreorderPrintTree(Node->Right); } void SBT_InorderPrintTree(SBTNode* Node) { if(Node == NULL) return; // 왼쪽 하위 트리 출력 SBT_InorderPrintTree(Node->Left); // 루트 노드 출력 printf(" %c", Node->Data); // 오른쪽 하위 트리 출력 SBT_InorderPrintTree(Node->Right); } void SBT_PostorderPrintTree(SBTNode* Node) { if(Node == NULL) return; // 왼쪽 하위 트리 출력 SBT_PostorderPrintTree(Node->Left); // 오른쪽 하위 트리 출력 SBT_PostorderPrintTree(Node->Right); // 루트 노드 출력 printf(" %c", Node->Data); }

Test_BinaryTree.c

#include "BinaryTree.h" int main() { // 노드 생성 SBTNode* A = SBT_CreateNode('A'); SBTNode* B = SBT_CreateNode('B'); SBTNode* C = SBT_CreateNode('C'); SBTNode* D = SBT_CreateNode('D'); SBTNode* E = SBT_CreateNode('E'); SBTNode* F = SBT_CreateNode('F'); SBTNode* G = SBT_CreateNode('G'); // 트리에 노드 추가 A->Left = B; B->Left = C; B->Right = D; A->Right = E; E->Left = F; E->Right = G; // 트리출력 printf("Preorder ...\n"); SBT_PreorderPrintTree(A); printf("\n\n"); printf("Inorder ...\n"); SBT_InorderPrintTree(A); printf("\n\n"); printf("Postorder ...\n"); SBT_PostorderPrintTree(A); printf("\n\n"); // 트리 소멸 SBT_DestroyTree(A); return 0; }