二叉树的三大遍历与求高度和结点

#include<stdio.h>

typedef struct Node{
    char data;
    struct Node *LChild;
    struct Node *RChild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree *bitree){
     char c = getchar();
     if(c == '.')  (*bitree) = NULL;
     else
    {
        (*bitree) = (BiTree)malloc(sizeof(BiTNode));
        (*bitree) ->data = c;
        CreateBiTree(&((*bitree)->LChild));
        CreateBiTree(&((*bitree)->RChild));
     }
}


void PreOrder(BiTree root)
{
    /*先序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/
        if(root != NULL){
        printf("%c",root->data);       /*输出根节点*/
        PreOrder(root->LChild);   /*先序遍历左子树*/
        PreOrder(root->RChild);   /*先序遍历右子树*/

    }
}


InOrder(BiTree root)
/*中序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/
{
        if (root!=NULL){
	    InOrder(root ->LChild);   /*中序遍历左子树*/
	    printf("%c",root ->data);        /*访问根结点*/
	    InOrder(root ->RChil