单选题   某二叉树的前序遍历序列为IJKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为______。
 
【正确答案】 C
【答案解析】 由前序遍历序列知,二叉树根为I,也即中序遍历序列中JKL是其左子树的结点,NMO是其右子树的结点。同样找到J是I的左子树的根结点,中序序列中J的前边没有结点,这表明J没有左子树。同样也可得到K是J的右子树的根结点,K的左孩子是L,右孩子为空…依照上述方法,可以恢复出整棵二叉树: 由恢复出的图可以得到后序遍历序列:LKJNOMI