建立二叉树,并对树进行操作数据结构课程设(15)

2021-02-21 18:42

exit(1) ; }

p=q->front;/*指向对头结点*/

e=p->data;/*保存对头结点的数据*/

q->front=p->next;/*将对头结点从链上摘下*/

if(q->rear==p)/*原队中只有一个结点,删去后队列变空,此时队头指针已为空*/

q->rear=NULL;

free(p);/*释放被删队头结点*/ return e;/*返回原队头数据*/ }

/*层次遍历思想 递归 a.根结点入队列

b.原队左子树的左右孩子(非空)入队列 c.原队右子数的左右孩子(非空)入队列 */

//层次遍历入队列

status Arrange(BiTree T,LinkQueue *Q) {

if(T) {

EnQueue(Q,T->data); Arrange(T->lchild,Q); Arrange(T->rchild,Q); }

return OK; }

//从队列中输出各元素

status ArrangementTraverse(BiTree T) {

char e;

LinkQueue Q; InitQueue(&Q); if(T) {

Arrange(T,&Q);//递归调用 while(!QueueEmpty(&Q)) {

e=DeQueue(&Q); printf("%c",e); } }

return OK;


建立二叉树,并对树进行操作数据结构课程设(15).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:公务员、事业单政审时,工作单位对本人的工作鉴定材料

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: