Bitree是指向BiTNode类型的指针,CreateBiTree这个函数用了BiTree *T,T是BiTNode的指针的指针 (*T)->data=ch这个语句要先取一次 * 号,得到是指针,在用 -> 才能取到 data
一个是BiTree,它表示栈内存放的数据类型,这是一个自定义类型。所以,整体这句话的意思是:声明一个栈变量s,它所存放的类型是BiTree。
BitTree被typedef定义为指向结构体的指针类型。
从单词看,BiTree显然是表示BinaryTree,即二叉树。而从后面的p->lchild可以看出来这个p是一个指针,且...
bitree 的指针数组的意思,就是q是一个长度是20的数组,数组用来装 bitree *(bitree指针) 的
创建一个queue适配器,里面的元素是BiTree类型
p是Bitree型变量,查一下typedefine 语句,有关于Bitree的定义,从下面引用p->看,应该是指针型的,但是有一个专门名称。
Typedef 把SqBiTree 定义为TElemType 类型的数组,这个数组有Maxsize个元素;
给树的结点开辟空间