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