二叉树的基本运算

今天数据结构实验课，做实验，二叉树的基本运算，题目要求挺长的，上课坐着没事干，写了一点，放这以后还能看看。呵呵、

题目要求：

[问题描述]

建立一棵二叉树，试编程实现二叉树的如下基本操作：
1. 按先序序列构造一棵二叉链表表示的二叉树T；
2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
3. 求二叉树的深度/结点数目/叶结点数目；(选做)
4. 将二叉树每个结点的左右子树交换位置。（选做）

 [基本要求]

从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），

 

写了一点基本的功能。

#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild,*rchild;//左右孩子指针
}BiTNode,*Tree;

struct queue
{
	Tree d[100];
	int f,r;
};
void Tree_creat(Tree &r)
{
	char x;
	scanf("%c",&x);
	if(x==' ')
		r=NULL;
	else
	{
		r=(BiTNode *)malloc(sizeof(BiTNode));
		r->data=x;
		Tree_creat(r->lchild);
		Tree_creat(r->rchild);
	}
}

void preorder(Tree r)
{
	if(r!=NULL)
	{
		cout<<r->data;
		preorder(r->lchild);
		preorder(r->rchild);
	}
}

void inorder(Tree r)
{
	if(r!=NULL)
	{
		inorder(r->lchild);
		cout<<r->data;
		inorder(r->rchild);
	}
}

void posorder(Tree r)
{
	if(r!=NULL)
	{
		posorder(r->lchild);
		posorder(r->rchild);
		cout<<r->data;
	}
}

void cengorder(Tree r)
{
	queue p;
	p.d[0]=r;
	p.f=0;p.r=1;
	while(p.f<p.r)
	{
		if(p.d[p.f])
		{
			cout<<p.d[p.f]->data;
			p.d[p.r++]=p.d[p.f]->lchild;
			p.d[p.r++]=p.d[p.f]->rchild;
			p.f++;
		}
		else
		{
			p.f++;
		}
	}
	cout<<endl;
}
int main()
{
	Tree r;
	cout<<"请按照题意输入你要操作的二叉树"<<endl;
	Tree_creat(r);
	cout<<"二叉树的先序遍历输出"<<endl;
	preorder(r);
	cout<<endl;
	cout<<"二叉树的中序遍历输出"<<endl;
	inorder(r);
	cout<<endl;
	cout<<"二叉树的后序遍历输出"<<endl;
	posorder(r);
	cout<<endl;
	cout<<"二叉树的层次遍历输出"<<endl;
	cengorder(r);
	cout<<endl;
	return 0;
}
//ABC  DE G  F   

下课了，后头再写吧