C语言二叉链表构建二叉树：传一级与二级指针实现详解

typedef struct Tree{
    int data;                 // 存放数据域
    struct Tree *lchild;      // 指向左子树的指针
    struct Tree *rchild;      // 指向右子树的指针
}Tree, *BitTree;

BitTree CreateLink()
{
    int data;
    int temp;
    BitTree T;
    
    scanf("%d",&data);       // 输入节点数据
    temp=getchar();          // 吸收缓冲区中的空格或换行符
    
    if(data == -1){          // 结束条件：输入-1代表空节点
        return NULL;
    }else{
        T = (BitTree)malloc(sizeof(Tree));   // 为当前节点分配内存
        T->data = data;                      // 存入数据域
        
        printf("请输入%d的左子树: ",data);   
        T->lchild = CreateLink();             // 递归创建左子树，返回值赋给左指针
        
        printf("请输入%d的右子树: ",data);   
        T->rchild = CreateLink();             // 递归创建右子树，返回值赋给右指针
        
        return T;                             // 返回当前创建的根节点
    }  
}

void ShowXianXu(BitTree T)   // 先序遍历函数
{
    if(T==NULL)
    {
        return;
    }
    printf("%d ",T->data);
    ShowXianXu(T->lchild);    // 递归遍历左子树
    ShowXianXu(T->rchild);    // 递归遍历右子树
}

int main()
{
    BitTree S;
    printf("请输入第一个节点的数据:\n");
    S = CreateLink();         // 接收返回的根节点
    ShowXianXu(S);            // 输出遍历结果
    
    return 0;  
}

BitTree CreateLink(BitTree *T)   // T为指向根节点的指针的地址
{
    int data;   
    
    scanf("%d",&data);
    
    if(data == -1){
        *T = NULL;              // 遇到结束标记，将当前层级的指针置为空
    }else{
        *T = (BitTree)malloc(sizeof(Tree));  // 分配内存
        
        if(!(*T)){              // 检查内存是否分配成功
            printf("内存分配失败\n");
            exit(-1);
        }
        
        (*T)->data = data;      // 存入数据
        
        printf("请输入%d的左子树: ",data);
        CreateLink(&((*T)->lchild));    // 递归时传递左指针的地址
        
        printf("请输入%d的右子树: ",data);
        CreateLink(&((*T)->rchild));    // 递归时传递右指针的地址
    }  
}

int main()
{
    BitTree S;                  // S本身即为二叉树根节点指针
    printf("请输入第一个节点的数据:\n");
    CreateLink(&S);             // 传入S的地址，让函数内部能修改S的指向
    ShowXianXu(S);              
    
    return 0;  
}