a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。
} } void LeverlOrderTraverse(BiTree bt) {//层次遍历二叉树 SqQueue Q; BiTree p; if(bt) { InitQueue(Q); EnQueue(Q,bt); while(!QueueEmpty(Q)) { DeQueue(Q,p); printf("%2c",p->data); if(p->lchild) EnQueue(Q,p->lchild); if(p->rchild) EnQueue(Q,p->rchild); }//while }//if }//LeverlOrderTraverse void PreOrderTraverse2(BiTree bt) { //非递归对 bt 进行先序遍历 SqStack S; BiTree p; if(bt){ InitStack(S); Push(S, bt);//根指针进栈 while(!StackEmpty(S)) { while(GetTop(S,p) && p) { printf("%2c",p->data); Push(S, p->lchild); } //向左一直走到尽头 Pop(S,p); //空指针退栈 if(!StackEmpty(S)) { Pop(S,p); Push(S, p->rchild); }