二叉树的各种基本操作实验报告(7)

a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。

Push(S,p->rchild);//右孩子入栈 if(GetTop(S,p)&&p==NULL) { Pop(S,p); //空结点出栈 Pop(S,p); //左右孩子处理完了 printf("%2c",p->data);//访问根结点 while(!StackEmpty(S)&&GetTop(S,q)&&q->rchild==p) //并且刚刚访问的结点为栈顶元素的右孩子时，让栈顶元 素出栈并访问他 { Pop(S,p); printf("%2c",p->data); } if(! StackEmpty (S)) { GetTop(S,p); Push(S,p->rchild); } }//if }//if } }//PostOrderTraverse void PutOutLeaf(BiTree bt) {//返回值为 bt 的叶子数 if(bt) { if(bt->lchild==NULL&&bt->rchild==NULL) { printf("%2c",bt->data); } else { if(bt->lchild) { PutOutLeaf(bt->lchild); } if(bt->rchild) { PutOutLeaf(bt->rchild); } }

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库二叉树的各种基本操作实验报告(7)在线全文阅读。