用二级指针求解二叉树根节点

写了这个算法，总算有点理解二级指针了。

 

#include <stdio.h>
#include <stdlib.h>
#define OVERFLOW -2
#define INFEASIBLE -1
#define ERROR 0
#define OK 1
#define TRUE 1
#define FALSE 0

typedef int TElemType;
TElemType Nil=0;

typedef struct BiTNode
...{
    TElemType data;
    BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

int InitBiTree(BiTree *T)
...{
    *T=NULL;
    return OK;
}

void CreateBiTree(BiTree *T)
...{
    TElemType ch;
    scanf("%d",&ch);
    if(ch==Nil)
        (*T)=NULL;
    else
    ...{
        (*T)=(BiTree)malloc(sizeof(BiTNode));
        if(!(*T))
            exit(OVERFLOW);
        (*T)->data=ch;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}

int BiTreeEmpty(BiTree *T)
 ...{ // 初始条件: 二叉树T存在
   // 操作结果: 若T为空二叉树,则返回TRUE,否则FALSE
   if(*T)
     return FALSE;
   else
     return TRUE;
 }

 TElemType Root(BiTree *T)
 ...{ // 初始条件: 二叉树T存在。操作结果: 返回T的根
   if(BiTreeEmpty(&(*T)))
     return Nil;
   else
     return (*T)->data;
 }

 void main()
 ...{
     TElemType e;
     BiTNode* T;
     InitBiTree(&T);
     printf("请先序输入二叉树(如:1 2 0 0 0表示1为根结点,2为左子树的二叉树) ");
     CreateBiTree(&T);
     e=Root(&T);
     if(e==0)printf("二叉树无根节点!/n");
     else
     printf("二叉树根结点：%d ",e);
 }

因为在CreateBiTree() 中会分配内存给数据，所以主函数内不进行内存分配，即不按如下定义：

BiTNode T;