二叉树的构造函数算法BiTree

二叉树的构造函数算法BiTree
第一篇：二叉树的构造函数算法BiTree
template
BiTree ::BiTree(BiNode *root){
creat(root)；
}
template
void BiTree ::Creat(BiNode *root){
cin>>ch;
if(ch=='# ')root=NULL;//建立一棵空树else {
root=new BiNode;//生成一个结点root->data=ch;
Creat(root->lchild);//递归建立左子树Creat(root->rchild);//递归建立右子树}
}
第二篇：邻接矩阵构造函数算法MGraph
template
MGraph::MGraph(T a[ ], int n, int e){
vertexNum=n;arcNum=e;
for(i=0;i
vertex[i]=a[i];
for(i=0;i
cin>>i>>j;
arc[i][j]=1;
arc[j][i]=1;
}
} //边依附的两个顶点的序号 //置有边标志
第三篇：二叉排序树构造函数算法BISORTTREE
BiSortTree::BiSortTree(int r[ ], int n){
for(i=0;i
{
s=new BiNode;s->data=r[i];s->lchild=s->rchild=NULL;
InsertBST(root, s);
}
}
第四篇：邻接表构造函数算法ALGraph
template
ALGraph::ALGraph(T a[ ], int n, int e){
vertexNum=n;arcNum=e;
for(i=0;i
adjlist[i].vertex=a[i];
adjlist[i].firstedge=NULL;}
for(k=0;k
cin>>i>>j;//输入边所依附的两个顶点的序号s=new ArcNode;s->adjvex=j;//生成一个边表结点ss->next=adjlist[i].firstedge;//将结点s插入到结点i的边表的表头adjlist[i].firstedge=s;
}
}
第五篇：链队列构造函数算法LinkQueue
template
LinkQueue::LinkQueue(){
s=new Node;s->next=NULL;//创建一个头结点sfront=rear=s;//将队头指针和队尾指针都指向头结点s }。