typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */ }BiTNode,*BiTree;
这样定义一个二叉树结构 那个*BiTree是什么
Status InitBiTree(BiTree *T) { /* 操作结果: 构造空二叉树T */ *T=NULL; return OK; }
这里的BiTree *T又是什么意思 指向结构体指针的指针??
BiTree是指向二叉树结点结构的指针
第二个BiTree *T是将这个树(也可能是某个子树)的树根作为函数的参数