问答题若二叉树BT的每个结点，其左、右子树都为空，或者其左、右子树都不空，这种二又树有时称为“严格二叉树”。由“严格二叉树”的前序序列和后序序列可以唯一确定该二叉树。设“严格二叉树”BT的前序遍历序列为：ABDECFHIGJKLM，后序遍历序列为：DEBHIFJLMKGCA(1)试画出该二叉树；(6分)(2)写出根据这种二叉树的前序序列和后序序列确定该二叉树的递归算法。(9分)

【正确答案】正确答案：前序序列的第一个结点是二叉树的根，若该结点后再无结点，则该结点是叶子；否则，该结点必左右子树，且根结点后的第一个结点就是左子树的根。到后序序列中查找这个左子树的根，它将后序序列分成左右两部分：左部分(包括所查到的结点)是二叉树的左子树(可能只根结点)，右部分(除去最后的根结点)则是右子树(可能为空)。这样，在确定根结点后，可递归确定左右子树。

【答案解析】