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

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

}//Pop int GetTop(SqStack S, BiTree &e) { //若栈不空则用 e 返回 S 的栈顶元素 if (S.top==0) { printf("栈空"); return 0;//栈为空 } else { e=S.base[S.top-1]; return 1; } }//GetTop void InitQueue(SqQueue &Q) {//构建新队列 Q Q.base=(BiTree*)malloc(MAX * sizeof(BiTree)); Q.front=Q.rear=0; } int QueueEmpty(SqQueue Q) {//判断队列是否是一个空队列 if(Q.front==Q.rear) return 1; return 0; } void EnQueue(SqQueue &Q,BiTree e) {//将元素 e 插入到队列 Q 中 if((Q.rear+1)%MAX==Q.front) exit(0); Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%MAX; } void DeQueue(SqQueue &Q,BiTree &e) {//将非空队列 Q 的队头元素出队列 if(Q.front==Q.rear) exit(0); e=Q.base[Q.front]; Q.front=(Q.front+1)%MAX;

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