高分悬赏求一C++程序,急急急急急急急急急急急急

来源:百度知道 编辑:UC知道 时间:2024/05/05 18:31:57
要求:1. 创建二叉树类。二叉树的存储结构使用链表。
2. 提供操作:前序遍历,中序遍历,后序遍历,层次遍历,删除指定元素,计算二叉树节点数目,计算二叉树高度。
3. 对建立好的二叉树,执行上述各操作。
接受键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后续序列。
我的邮箱592816129@qq.com
zhangcun4444@yahoo.cn
兄弟,你只把代码发过来也行。但要附加说明,发过来后说一声。

这个程序很大的,要把它全给你的话。 你认为你在百度上能看懂么?!~

而且编译完粘过来的没有格式。肯定很乱。

你把邮箱给我,我给你打包过去吧!~

这个作业我们刚做完,呵呵。。

我把包 给你 传过去了 …… 收到后告诉我一声

以前写过,晚上回去给你发,我的邮箱xiudewu520@126.com

#include<iostream.h>
#include <string.h>

const int maxsize=100;
typedef char datatype;
typedef struct node *pointer; //二叉链表类型
struct node{
datatype data;
pointer lchild, rchild;
};
typedef pointer bitree;

typedef struct{
pointer data[maxsize];
int front,rear;
}sqqueue;

pointer Q[maxsize+1]; //按层次序列建立二叉树,返回根指针
bitree level_creat(){
datatype ch;
int front,rear;
pointer root,s;
root=NULL;
front=rear=0;
while(cin>>ch,ch!='#'){
if(ch!='@'){
s=new node;
s->data=ch;
s->lchild=s->rchild=NULL;
}
else s=NULL;
rear++;
Q[rear]=s;
if(re