单项选择题

某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是______。

A．JLKMNOI
B．LKNJOMI
C．LKJNOMI
D．LKNOJMI
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于二叉树的说法中，正确的是______。
A．度为2的有序树就是二叉树
B．含有n个结点的二叉树，其高度为

C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同
单项选择题
已知栈的输入序列为1，2，3，…，n，输出序列为p1，p2，p3，…，pn，若p1=3，则p2的值为______。
A．一定是2
B．一定是1
C．可能是1
D．可能是2
相关试题