今天在写二叉树的建立时,遇见了指针作为参数的bug。经过查找,进一步的理解了二级指针。
二级指针,也就是指针的指针,作用主要是为了改变指针本身的数据,在这里,可以把指针本身看成一个变量,既然是变量,那就肯定可以修改其内容,所以可以借助一个二级指针来改变指针本身的数据。
用指针作为形参,类似二叉树先序遍递归历的方法,建立二叉树。写了如下代码。
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BiNode,*BiTree;
void CreatBiTree(BiTree T)
{
char a;
scanf("%c",&a);
if(a=='@')
T=NULL;
else
{
T&