change.h

数据结构基础代码

//二叉树存储结构定义
typedef struct bitnode
{
	char data;
	struct bitnode *lchild,*rchild;
}bitnode,*bitree;

//先序遍历递归算法
void preorder(bitree t)
{
	if(t)
	{
		cout<<t->data;
		preorder(t->lchild);
		preorder(t->rchild);
	}
}

//中序遍历递归算法
void inorder(bitree t)
{
	if(t)
	{
		inorder(t->lchild);
		cout<<t->data;
		inorder(t->rchild);
	}
}


//后序遍历递归算法
void postorder(bitree t)
{
	if(t)
	{
		postorder(t->lchild);
		postorder(t->rchild);
		cout<<t->data;
	}
}

//利用先序遍历算法创建二叉树
void createbitree(bitree &t)
{
	char ch;
	cin>>ch;
	if(ch=='#')	t=NULL;
	else
	{
		t=new bitnode;
		t->data=ch;
		createbitree(t->lchild);
		createbitree(t->rchild);
	}
}

//将左右子树的元素交换
void temptree(bitree t)
{
	bitree temp;
	if(t)
	{
		temptree(t->lchild);		
		temptree(t->rchild);
		temp=t->lchild;
		t->lchild=t->rchild;
		t->rchild=temp;
	}
}