第8题
填写横线处语句,完成二叉树的中序遍历算法。 void InOrder_n(BiTree T) { printf("\nPreOrder_n"); BiTree stack[MAX],p;/*建立堆栈*/ int top=0; if(!T) return; p=T; while(p||top>0) { if(p) { } else if(top>0) { p=stack[--top]; printf("%5c",p->data); p=p->rchild; } } }
点击查看答案
第9题
实现层序遍历二叉树算法,在横线处填上适当语句。 void LevelOrder(BiTree t){ Queue q; BiTree p=t; q.front=q.rear=0; if(!p) return; printf("%4c",p->data); q.data[q.rear]=p; q.rear=(q.rear+1)%MAX; { if(p->lchild) { printf("%4c",p->lchild->data); q.data[q.rear]=p->lchild; q.rear=(q.rear+1)%MAX; } if(p->rchild) { printf("%4c",p->rchild->data); q.data[q.rear]=p->rchild; q.rear=(q.rear+1)%MAX; } } }
点击查看答案