二叉树的基本操作 创建、先序、中序、后序遍历

• 参考内容：http://data.biancheng.net/tree/

一、基本内容

• 二叉树的创建（先顺遍历的方法）

• 二叉树的先序遍历

• 二叉树的中序遍历

• 二叉树的后序遍历

• 哈夫曼树的创建与哈夫曼编码

二、实验内容

二叉树结点结构体

typedef struct BitTree 
{
	char data;
	struct BitTree *lchild,*rchild; 
}BitTree;

1. 链式先序二叉树的创建

（1）链式二叉树创建思想：创建结点输入结点数据，判断是否结束，递归函

数创建当前结点的左子树，左子树创建结束后，递归函数创建右子树；结束后返回根结点。

（2）代码实现

BitTree *Creat(BitTree *root)
{
	char c;
	puts("输入结点的值，输入0时结束。");
	scanf("%c",&c);
	//putchar(c);
	fflush(stdin);
	
	if(c=='0')
		root = NULL;
	else 
		{
			ro