A-A+

某二叉树的先序遍历序列为IJKLMNO 中序遍历序列为JLKINMO 则后序遍历序列是 ()

2022-08-07 16:13:29 问答库 阅读 182 次

问题详情

某二叉树的先序遍历序列为IJKLMNO,中序遍历序列为JLKINMO,则后序遍历序列是 ()。
A.JLKMNOI
B.LKNJOMI
C.LKJNOMI
D.LKNOJMI请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:由先序和中序遍历序列确定一棵二叉树,再给出这棵二叉树的后序遍历序列。

考点:序列