树和二叉树

//用二叉链表描述二叉树、并用递归实现二叉树的三种遍历操作
//其实三种遍历方式只是visitTree的位置不一样
#include<stdio.h>
#include<stdlib.h>
typedef int TElemType;
typedef struct BTree{
TElemType data;
struct BTree *lchild,*rchild;//左右孩子指针
}BiTNode,*BiTree;
void CreatBinaryTree(BiTree &T)
{//构造一个二叉树（递归定义）
int ch;//以0表示空树
printf("输入结点：");
scanf("%d",&ch);
if(ch==0) T=NULL;//约定值为零的结点为空
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
if(!T) 
exit(1);
T->data=ch;
CreatBinaryTree(T->lchild);//递归
CreatBinaryTree(T->rchild);
}
}
void VistTree(BiTree &T)
{//输出结点
if(T!=NULL)
printf("%d ",T->data);
}