c++课程设计

2008-12-03 10:36:12 150 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

c++游戏别踩白块课程设计摘要：别踩白块儿游戏是一款非常好玩的游戏。游戏课程设计提供了游戏的说明，设计者的简介，游戏功能的实现。游戏中实现音效，动画。关键词：音乐，动画，功能一、概述《别踩白块儿 Don’t Tap The WhiteTile》是由 Umoni Studio (Umoni Entertainment Limited 的前身) “制作的一款休闲益智游戏。游戏于2014年4月16日上线App 阅读详情

要求：输入一棵树的各个节点信息，输出各种遍历的序列（先根、后根、中根、层次）。输入其中两种遍历序列，试图构造出该树，并输出其他两种遍历序列。

哪位高手可以给解答下

...全文

C++课程设计实训报告南阳理工学院·软件学院课程设计报告课程名称： C++面向对象程序设计(课程设计) 课题名称：新生基本信息统计软件姓名：学号：专业：软件工程年级：... 阅读详情

zx8690

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

梦之安魂曲 2008-12-05

打赏
举报

//二叉树的三种遍历
#include<iostream.h>
typedef char elemtype;
struct bitree
{
elemtype data;
bitree *lchild,*rchild;
};
bitree *create()
{ bitree *root,*s,*q[100];
int front=1,rear=0;
char ch;
root=NULL;
cout<<"请输入结点值，‘，’为虚结点，‘#’结束"<<endl;
cin>>ch;
while(ch!='#')
{ s=NULL;
if(ch!=',')
{ s=new bitree;
s->data=ch;
s->lchild=NULL;
s->rchild=NULL;
}
rear++;
q[rear]=s;
if(rear==1) root=s;
else
{ if((s!=NULL)&&(q[front]!=NULL))
{ if(rear%2==0) q[front]->lchild=s;
else q[front]->rchild=s;}
if(rear%2==1) front++;
}
cin>>ch;}
return root;
}
void preorder( bitree *root)
{ bitree *p;
p=root;
if(p!=NULL)
{ cout<<p->data;
preorder(p->lchild);
preorder(p->rchild);
}
}
void preorder1(bitree *root)
{ bitree *p,*s[100];
int top=0;
p=root;
while((p!=NULL)||(top>0))
{ while(p!=NULL)
{cout<<p->data<<" ";
s[++top]=p;
p=p->lchild;
}
p=s[top--];
p=p->rchild;
}
}

void inorder( bitree *root)
{ bitree *p;
p=root;
if(p!=NULL)
{
inorder(p->lchild);
cout<<p->data<<" ";
inorder(p->rchild);
}
}
void inorder1( bitree *root)
{ bitree *p,*s[100];
int top=0;
p=root;
while((p!=NULL)||(top>0))
{ while(p!=NULL)
{s[++top]=p;p=p->lchild;}
{p=s[top--];
cout<<p->data<<" ";
p=p->rchild;
}
}
}
void postorder( bitree *root)
{ bitree *p;
p=root;
if(p!=NULL)
{
postorder(p->lchild);
postorder(p->rchild);
cout<<p->data<<" ";
}
}
void postorder1( bitree *root)
{ bitree *p,*s1[100];
int s2[100],top=0,b;
p=root;
do
{ while(p!=NULL)
{s1[top]=p;s2[top++]=0;
p=p->lchild;}
if(top>0)
{b=s2[--top];
p=s1[top];
if(b==0)
{s1[top]=p;s2[top++]=1;
p=p->rchild;}
else
{cout<<p->data<<" ";
p=NULL;
}
}
}while(top>0);
}
void main()
{ bitree *root;
root=create();
cout<<"先序遍历的结果"<<endl;
preorder(root);cout<<endl;
preorder1(root);cout<<endl;
cout<<"中序遍历的结果"<<endl;
inorder(root);cout<<endl;
inorder1(root);cout<<endl;
cout<<"后序遍历的结果"<<endl;
postorder(root);cout<<endl;
postorder1(root);cout<<endl;
}