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;