[C++] 트리 구현


[C++] 트리 구현

#include <iostream> using namespace std; typedef struct tree* TreeNode; typedef struct tree { TreeNode LeftChild; int data; TreeNode RightChild; }; TreeNode Create() { TreeNode BinTree = new tree; BinTree->LeftChild = NULL; BinTree->RightChild = NULL; BinTree->data = '\0'; return BinTree; } bool IsEmpty(TreeNode BT) { if(BT->LeftChild == NULL && BT->RightChild == NULL) { return true; } else { return false; } } TreeNode MakeBT(TreeNode BT1,int item,TreeNode BT2) { TreeNode NewTree = Create(); New...



원문링크 : [C++] 트리 구현