【正确答案】正确答案：在已经说明由二叉树的前序序列和中序序列可以唯一确定一棵二叉树，现在来证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。设当n=m一1时结论成立，现证明当n=m时结论成立。设中序序列为S1，S2，…，Sm，后序序列是P1，P2，…，Pm。因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点(设二叉树中各结点互不相同)Si(1≤i≤m)，因中序序列是由中序遍历而得，Si是根结点，S1，S2，…，Si一1是左子树的中序序列，而Si+1，Si+2，…，Sm是右子树的中序序列。若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m一1，则{S2，S3，…，Sm}和{P1，P2，…，Pm一1)可以唯一确定右子树，从而也确定了二叉树。若i=m，则Sm是根，这时二叉树的右子树为空，左子树的结点数是m一1，则{S1，S2，…，Sm一1)和P1，P2，…，Pm一1)唯一确定左子树，从而也确定了二叉树。最后，当1

【答案解析】