bl.h

来自「数据结构基础代码」· C头文件 代码 · 共 57 行

//二叉树三种遍历递归程序
//存储结构定义
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);
		cout<<t->data;
		postorder(t->rchild);
	}
}

//先序遍历创建二叉树
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);
	}
}