数据结构总结 & 二叉树遍历

总结：

链栈等价于一个链表，没有链表头，多了一个头指针和一个计数器（空栈头s->top=NULL；s->n=0），永远的指向链表头，利用链表头插法，这样满足了栈的先进后出的原则。

链队列：是一个有头的链表，多了头指针front，尾指针rear（q->front=q->rear=head;head->next=NULL）。入队列从尾部rear入，用尾插法。出队列用砍头法从front出

#########################################################################################

二叉树：

给二叉树的前序和中序，判断二叉树的原来形状

              1

        2         3

     4    5    6

前序 124536   

中序 425163

前序判断根节点

中序判断左右子树

########################################