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