数据结构C++树的实现

【文件属性】：
文件名称：数据结构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