【文件属性】：
文件名称：数据结构C++树的实现
文件大小：4KB
文件格式：RAR
更新时间：2015-02-08 16:07:36
数据结构，C++,树
template //实现用层次非递归创建
Node* BinaryTree::CreatBinaryTree(Node* &tr;)
{
Node* temp;
NodeQueue queue(20);
T data;
cout<<"请输入节点的值:";
cin>>data;
if(data!='#'){
Node*temp1=new Node;
temp1->Data=data;
temp=temp1;
queue.InQueue(temp);
}
else return NULL;
tr=temp;
//这些都是准备工作给跟赋值的
do {
temp=queue.OutQueue();
cout<<"请输入节点的值:";
cin>>data;
if(data!='#'){
Node*temp1=new Node;
temp1->Data=data;
temp->LChild=temp1;
queue.InQueue(temp->LChild);
}
else temp->LChild=NULL;
//对左孩子的实现
cout<<"请输入节点的值:";
cin>>data;
if(data!='#'){
Node*temp1=new Node;
temp1->Data=data;
temp->RChild=temp1;
queue.InQueue(temp->RChild);
}
else temp->RChild=NULL;
//对右孩子的实现
}
while(!queue.IsEmpity());
return tr;
}
【文件预览】：
NodeStack.h
Node.cpp
Node.h
BinaryTree.h
BinaryTree.cpp
NodeStack.cpp
BinaryTreeMain.cpp
