利用模板类，创建树。

模板类：使用头文件分离申明与实现，理论上可行，但实际不可行。故因放在同一个.cpp中。

C++实现：

 

1 #include
     
       2 #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 }