利用模板类,创建树。
模板类:使用头文件分离申明与实现,理论上可行,但实际不可行。故因放在同一个.cpp中。
C++实现:
1 #include2 #include 3 using namespace std; 4 template 5 struct nodeType{ 6 elemType data; 7 nodeType * lchild; 8 nodeType * rchild; 9 };10 template 11 class binaryTree12 {13 public:14 void creat(); 15 protected:16 nodeType *root;17 };18 19 int main(){20 binaryTree T;21 T.creat();22 getchar();23 }24 25 template 26 void binaryTree ::creat(){27 root=(nodeType *)malloc(sizeof(nodeType ));28 root->data='A';29 root->lchild=NULL;30 root->lchild=NULL;31 cout< data;32 free(root);33 }