这里的*BiTree一直不太理解是啥
刚刚终于整明白了,
typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
上面译为
typedef struct BiTNode BiTNode 将 struct BiTNode 这个类型重命名为 BiTNode
typedef struct BiTNode * BiTree 将 struct BiTNode * 这个类型重命名为 BiTree
(注意,这里的struct BiTNode * 这样看更能看明白!BiTree被定义成了结构体地址类型)
即 struct BiTNode *p 声明的指针p中用于存放这个结构体类型变量的地址
BiTree p2 效果相同,p2这个指针也可存放这个结构体类型变量的地址!
总结:struct BiTNode 等同于 BiTNode
struct BiTNode * 等同于 BiTree