试题

请阅读下面二叉树遍历的算法程序，横线上有空缺，请完成填空，将答案写在答 题本相应题号后的横线上，每空3分，本题满分9分)

void PostOrder(BiTree root)

{

BiTNode *p, *q;

BiTNode **S;

int top = 0;

___________;

p = root;

S = (BiTNode **)malloc(sizeof(BiTNode *) * NUM);

while (p != NULL || top != 0)

{

while (p != NULL)

{

top = ++;

s[top] = p;

p = p->LChild;

}

if (top > 0)

{

p = s[top];

if ((p->RChild == NULL) || (________________))

{

visit(p->data);

q = p;

top--;

p = NULL;

}

else

_____________;

}

}

free(s);

}

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。