/*************************************************************************
     File Name: bitree.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年04月27日 星期日 23时45分04秒
     学习重点:结点的定义，使之称为类型，作为形参的类型传递;递归的理解；
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
//定义结点
typedef struct BiNode{
	char data;
	struct BiNode *lch;
	struct BiNode *rch;

}BiNode,*Bitree;//*Bitree相当于一个自定义的数据类型了
//先序建立二叉树，一定要以正则二叉树的形式写入数据，虚结点用#代替
void Create(Bitree &T)
{
	T=(BiNode*) malloc (sizeof(BiNode));
	printf("Enter the data \n");
	scanf(" %c",&T->data);
	if(T->data=http://www.mamicode.com/=‘#‘) T=NULL;>

二叉树的链表实现（递归）