关于链表、树等数据结构中常见的二级指针

我们经常看到，比如一棵树

struct BiTNode

{

   int data;

  struct BiTNode*lchild,*rchild;

}BiTNode,*BiTree;

void searchBST(BiTree*T,BiTNode f,int key,BiTree *p)

为何会出现如BiTree*T这样的二级指针，其实它的作用是完成形参的指针传递；

一级指针可以将其指向的内容进行改变，相当于其内容的引用

二级指针则是将一级指针的内容进行改变，相当于一级指针的引用

转载于:https://www.cnblogs.com/limera/p/tree.html