急急急!!请高手帮忙!
请帮我写一个二叉树子系统代码。谢谢! 搜索更多相关的解决方案:
二叉树
----------------解决方案--------------------------------------------------------
晕,
什么二叉树子系统代码??
还有,这不会又是作业吧,
----------------解决方案--------------------------------------------------------
是作业,我不会做,想请教大家。可以帮个忙吗?
----------------解决方案--------------------------------------------------------
子系统 ????
/--------------------
一个我写的
添加、删除、显示。
C Primer Plus 上的示例
[[italic] 本帖最后由 cosdos 于 2007-12-13 21:18 编辑 [/italic]]
----------------解决方案--------------------------------------------------------
非常感谢
谢谢!还望以后多多指教!
----------------解决方案--------------------------------------------------------
//二叉树四种遍历方法:前序、中序、后序、层次
#include<fstream>
using namespace std;
typedef char TElemType;
ifstream in("input.txt");
ofstream out("output.txt");
//二叉树的二叉链表存储表示
typedef struct BiTNode
{
TElemType data;
BiTNode *lchild,*rchild; // 左右孩子指针
}BiTNode,*BiTree;
//功能:由先序次序序列创建二叉树
//参数:引用指针
//说明:可应付空树 参见bitree.cpp中的同名函数
//结论:建立链式二叉树最好的方法
void CreateBiTree(BiTree &t)//按先序次序输入二叉树中结点的值,"#"表示空子树,"@"表示输入结束标志!
{ //t为指针引用传递
char ch;
ch=in.get(); //读取先序次序二叉树中的结点值
if(ch=='@')return;//结尾
if(ch=='#') t=NULL;//空子树
else{
t=new BiTNode;
t->data=ch;t->lchild=NULL;t->rchild=NULL;
CreateBiTree(t->lchild);
CreateBiTree(t->rchild);
}
}//CreateBiTree
void PreOrderTraverse(BiTree t)
{
if(t) {
out<<t->data;
PreOrderTraverse(t->lchild);
PreOrderTraverse(t->rchild);
}
}
void InOrderTraverse(BiTree t)
{
if(t) {
InOrderTraverse(t->lchild);
out<<t->data;
InOrderTraverse(t->rchild);
}
}
void PostOrderTraverse(BiTree t)
{
if(t) {
PostOrderTraverse(t->lchild);
PostOrderTraverse(t->rchild);
out<<t->data;
}
}
void LevelTraverse(BiTree t)
{
BiTNode Qu[100];
int front=-1,rear=-1;
if(t) Qu[++rear]=*t;
while(front!=rear)
{
out<<Qu[++front].data;
if(Qu[front].lchild)
Qu[++rear]=*Qu[front].lchild;
if(Qu[front].rchild)
Qu[++rear]=*Qu[front].rchild;
}
}
void InorderStackTraverse(BiTree t)//中序非递归算法
{
BiTree p,stack[100];//假设的最大栈空间数
int top=-1;
p=t;
while((p!=NULL)||top!=-1)
{
while(p!=NULL)
{ top++;stack[top]=p;p=p->lchild;}
if(top!=-1)
{ p=stack[top];top--;out<<p->data<<' ';p=p->rchild;}
}
}
void main()
{
BiTree tt=NULL;
CreateBiTree(tt);
PreOrderTraverse(tt);
out<<endl;
InOrderTraverse(tt);
out<<endl;
PostOrderTraverse(tt);
out<<endl;
LevelTraverse(tt);
out<<endl;
InorderStackTraverse(tt);
out<<endl;
in.close();
out.close();
}
瞎搞的
----------------解决方案--------------------------------------------------------
谢谢
XIEXIE ----------------解决方案--------------------------------------------------------