创建二叉树这一块为什么会用到二级指针，一级指针不足以实现吗

Question

我的代码
#include<stdio.h>
#include<stdlib.h>

typedef struct BiTNode
{
char data;
struct BiTNode *left, *right;
}BiTNode, *BiTree;

void CreatBiTree(BiTree *T) //创建二叉树
{
char a;
scanf("%c",&a);
if(a=='#') *T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiTNode));
(*T)->data=a;
CreatBiTree(&(*T)->left);
CreatBiTree(&(*T)->right);
}
}

void show(BiTree T) //递归中序遍历二叉树
{
if(T)
{
show(T->left);
printf("%c",T->data);
show(T->right);
}
}

int main()
{
BiTree T;
CreatBiTree(&T);
show(T);

return 0;

}

Answer 1

void CreatBiTree(BiTree *T) //创建二叉树
因为你需要通过这个函数给传入的二叉树指针创建空间，所以必须用指针的指针才能实现在函数内改变指针自身的地址