访问右子树；中序遍历为：访问左子树、访问根结点、访问右子树。如右图所示的二叉树，其前序和中序遍历序列分别为：h
od：A、B、D、E、C、F、G。i
od：D、B、E、A、C、G、F。本程序实现已知某二叉树的前序遍历和中序遍历序列，生成一棵链接表示的二叉树，再输出其后序遍历序列。【程序】PROGRAMcx1CONSTmax100TYPEtpoi
tert
odet
odeRECORDi
foCHARlli
krli
ktpoi
terENDVARh
odi
odARRAY0maxOFCHARroottpoi
teri
rsINTEGERFUNCTIONrestorepposipos
INTEGERtpoi
terVARptrtpoi
terrposi
tegerkiINTEGERBEGINIF
0THENBEGINrestoreNILEXITENDNEWptrptri
fo①FOR②TOipos
1DOBEGINIFi
odrposh
odpposTHENBREAkEND
第7页参考答案竞赛后将在宁波市计算机学会网站www
bcaiorg上公布共8页
f宁波市第23届中小学生计算机程序设计竞赛初赛试题高中组
k③ptrlli
krestoreppos1④ptrrli
krestore⑤krestoreptrENDPROCEDUREpostorderptrtpoi
terBEGINIFptrNILTHENEXITpostorderptrlli
kpostorderptrrli
kWRITEptri
foENDBEGINWRITELNI
putqia
xuxuliei0READh
odiWHILEh
odiCHR13DOBEGINii1READh
odiEND
iwritel
I
puthouxuxuliei0readl
READi
odiWHILEi
odiCHR13DOBEGINii1READi
odiENDr0s0rootrestorers
；⑦writel
END
k⑥
1
1k
2、问题描述：问题描述：问题描述学校放寒假时，信息学竞赛辅导教师有A、B、C、D、E共5本书，要分给参加培训的张、王、刘、孙、李5位学生，已知张同学喜爱C和D两本书，王同学喜爱A、B和E三本书，刘
第8页参考答案竞赛后将在宁波市计算机学会网站www
bcaiorg上公布共8页
f宁波市第23届中小学生计算机程序设计竞赛初赛试题高中组
同学喜爱B和C两本书，孙同学喜爱D这本书，李同学喜爱B和E两本书，每人只能选1本书。本程序帮助教师求出所有可能的分书方案，使每个学生都满意。【程序】PROGRAMcx2CONSTlikeARRAY1505OFBYTE300400125000203000400000205000
ameARRAY15OFSTRING6zha
gwa
gliusu
liVARbookARRAY15OF05flagSETOF15cINTEGERPROCEDUREpri
tVARiINTEGERBEGIN①writel
A
swercFORi1TO5DOwritel
amei10char64②ENDPROCEDUREtryiINTEGERVARjINTEGERBEGINIFbooki0THENIFi5THENpri
tELSE③ELSEBEGINjlikei0WHILEj0DOBEGINIF④THENBEGINflagflagjbookijIFi5THENpri
tELSEtryi1flag⑤booki0END
第9页参考答案竞赛后将在宁波市计算机学会网站www
bcaiorg上公布共8页
f宁波市第23届中r