王道考研中对于BiTNode和*BiTree的理解

整理自用。如果有理解错误的地方请尽管提出。

如图，乍一看很晕。

结构体指针，就是说这是指向结构体的指针。它本身是一个指针，我写了函数测试的时候sizeof(BiTree)是4，和结构体本身的大小没有关系。(但是BiTNode的大小和结构体内部结构有关)
所以BiTree是指向一个BiTNode，如图上的1节点，root就是指针。然后root=(BiTree) malloc(sizeof(BiTNode)) 分配一片大小为BiTNode的连续内存空间，然后返回首地址，root就指向这个地址。root就相当于门牌号。

再说p，它也是一个指针，那怎么确定它的类型呢？在可乐老师的博客里有一句话说得好，

<类型>* <指针变量>;
类型决定了指向的内存空间的大小。

这是什么意思呢？看zj老师的博客：


所以强制类型转换的作用是确定元素的范围，知道何时终止。就像这个p，它最多访问到首位置以后sizeof(BiTNode)的位置就停止。
但是为什么root的malloc强制类型转化是（BiTree）我还是有点晕，那我这里就把它理解为BiTree是BiTNode *类型的指针，(看BiTnode的定义)。
但是我觉得不如写成：

root=(BiTNode *) malloc(sizeof(BiTNode));

这样写程序也不会报错。