bt.h

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

///二叉树存储结构定义
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);
	}
}


//二叉树结点数目统计算法
int size(bitree t)
{
	if(t=NULL)	return 0;
	else return 1+size(t->lchild)+size(t->rchild);
}