sc.h

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

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

//输出所有叶子结点的值
void traverse(bitree t)
{
if(t)
	{	
		if((!t->lchild)&&(!t->rchild))
			cout<<t->data;
		traverse(t->lchild);
		traverse(t->rchild);
	}
}