五、综合应用题
    1.［答案］
    （1）qa=pa->next;//移动当前工作指针
    （2）qb->next=qa;//将qb指向的结点插到qa之前
    （3）pa=pa->next=qb;
    （4）qb=pb->next;
    （5）pa->next=qb；//将qb指向的所有结点插入到pa的后面
    ［解析］ 此题主要考查线性链表的应用。目的是将多项式的相加问题转化为链表的合并问题，在合并时遵循指数相同、系数相加的原则。
    2.［解析］ 二叉树结点p所对应子树的第一个后序遍历结点q的求法如下：若p有左子树，则q是p的左子树上最左下的叶子结点；若p无左子树，仅有右子树，则q是p的右子树上最左下的叶子结点。
    题目“求p所对应子树的第一个后序遍历结点”，蕴涵p是子树的根。若p是叶子结点，求斯后继要通过双亲。
    程序代码如下：
    BiTree PostFirst(p)
    {
    BiTree q=p;
    if(!q)
    return(null);
    else
    while(q->lchild||q->rchild);//找最左下的叶子结点
    if(q->lchild)
    q=q->lchild;//优先沿左分支向下去查最左下的叶子结点
    else
    q=q->rchild;//沿右分支去查最左下的叶子结点
    return(q);
    }

　　编者注：本文节选自华图2016-2017年事业单位招聘考试用书《计算机专业知识历年真题及专家命题预测试卷》，欲了解更多内容，请进入新都商城(http://mall.newdu.com)了解本书。