#include
#include
using namespace std;
template
struct BiNode
{
T data;
BiNode *lchild;
BiNode *rchild;
};
template
class BiTree
{
private:
BiNoderoot;
BiNode CreateByPre(vector&pre,int &i);
void Free(BiNodep);
void PreOrder(BiNode*p);
void InOrder(BiNode*p);
void PostOrder(BiNode*p);
int Count(BiNode*p);
int Height(BiNode*p);
BiNode * Search(BiNode*p,T e);
BiNode * SearchParent(BiNode*p,BiNode*child);
public:
BiTree(){root=NULL;}
BiTree(vector&pre);
~BiTree();
void PreOrder();
void InOrder();
void PostOrder();
void LevelOrder();
int Count();
int Height();
BiNode *Search(T e);
BiNode *SearchParent(BiNode *child);
};
template
BiNode BiTree::CreateByPre(vector&pre,int &i)
{
T e=pre[i];i++;
if(e=='*')
return NULL;
BiNode *p=new BiNode;
p->data=e;
p->lchild=CreateByPre(pre,i);
p->rchild=CreateByPre(pre,i);
return p;
}
template
BiTree::BiTree(vector&pre)
{
int i=0;
root=CreateByPre(pre,i);
}
void main()
{
vector vc;
char x=0;
while(cin>>x)
{
if(x=='#') break;
vc.push_back(x);
}
BiTree a(vc);
}
一直到构造二叉树对象都没问题,一调用二叉树构造函数,VC就停止工作了,为什么?