二叉树的创建,遍历,查找算法及其程序实现（傻瓜版）

前一个月学习了一下二叉树，现在和大家分享一下。（高手勿看）

二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。

请看下面的程序：

//二叉树创建->前序中序后序遍历->查找
#include<stdio.h> 
#include<stdlib.h> 
typedef struct bitnode 
{ 
	char data; 
	struct bitnode *lchild,*rchild; 
}bitnode,*bitree;//二叉树节点类型和节点指针类型 
bitree create()//先序创建 
{ 
	bitree root=NULL; 
	char c; 
	scanf("%c",&c); 
	fflush(stdin); 
	if(c=='#')return NULL; 
	else 
	{ 
		root=(bitnode*)malloc(sizeof(bitnode)); 
		root->data=c; 
		root->lchild=create(); 
		root->rchild=create(); 
	} 
	return root; 
} 
void preorder(bitree root)//先序遍历 
{ 
	if(!root)return; 
	else 
	{ 
		putchar(root->data); //一个个输出根
		preorder(root->lchild); 
		preorder(root->rchild); 
	} 
} 
void inorder(bitree root)//中序遍历 
{ 
	if(!root)return; 
	else 
	{ 
		inorder(root->lchild); 
		putchar(root->data); 
		inorder(root->rchild); 
	} 
} 
void postorder(bitree root)//后序遍历 
{ 
	if(!root)return; 
	else 
	{ 
		postorder(root->lchild); 
		postorder(root->rchild); 
		putchar(root->data); 
	} 
} 

bitnode *Search(bitnode *head,char key)
{
	if(head!=NULL)
	{
		if(head->data == key)
		{
			printf("............找到............\n");
			printf("\n对应的数据域=%d,对应的地址=%d\n\n\n",head->data,head);
			return(head); /*已经找到*/
		}
		Search(head->lchild,key); 
		Search(head->rchild,key); 
	}
	return(NULL);
}
void main() 
{   char m;
	bitree root=NULL; 
	printf("输入先序序列：(每次输入一个字符回车)\n");
	root=create(); 

	printf("输入查找的结点：\n");
	m=getchar();
    Search(root,m);

	printf("前序遍历：\n"); 
	preorder(root); 
	printf("\n"); 

	printf("中序遍历：\n"); 
	inorder(root); 
	printf("\n"); 

	printf("后序遍历：\n"); 
	postorder(root); 
	printf("\n"); 
} 
/*输入序列为前序序列，#代表空 
例如二叉树为 
--------a 
-------/-\ 
------b---c 
-----/-\ 
----d---e 
输入abd##e##c##*/ 

这个程序实现二叉树的创建,遍历,查找还是比较简单的，很容易看懂，因为它没有用到栈的知识，而是类似于递归一样的解析，具体就不做详细的论述了。