二叉树先序遍历（递归算法）

/**********1 先序遍历生成二叉树
     2 单个生结点生成二叉树
    3 求二叉树叶结点和
    4 求二叉树树高

#include<stdio.h>
#include<malloc.h>

typedef struct BiTnode{
    int  data;
 struct BiTnode *lchild;
 struct BiTnode *rchild;
}BiTnode,*BiTree;

void CreateBiTree(BiTree &T)
{//按先序次序输入二叉树中结点的值（一个字符），空格字符表示空树，
 //构造二叉链表表示的二叉树T
 int ch =0;
 scanf("%d",&ch);
 if(ch == 8) T = NULL;  //当输入数字8时表示子树为空
 else {
  if(!(T = (BiTnode *)malloc(sizeof(BiTnode)))) return;
  T->data = ch;    //生成根结点
  CreateBiTree(T->lchild); //构造左子树
  CreateBiTree(T->rchild); //构造右子树
 }
}

/*（创建二叉树）

void CreateBiTree(BiTree &T)
{//单个生成结点并赋值
 printf("输入7个树结点的值：");
 T=(BiTree)malloc(sizeof(BiTnode));
 BiTree p1=T;
 BiTree p2=(BiTree)malloc(s