数据结构试验(查找二叉树操作线性表内部排序.等)

void PreOrderTraverse1(BiTree bt) {//二叉树bt采用二叉链表存储,对bt进行先序遍历 SqStack S; BiTree p; if(bt) { InitStack(S); p=bt; Push(S,bt ); while(!StackEmpty(S)) { printf("%2c",p->data1); if(p->rchild) Push(S, p->rchild); if(p->lchild) p=p->lchild;