单选题

若一棵二叉树的前序遍历序列和后序遍历序列分别为 1，2，3，4 和 4，3，2，1，则该二叉树的中序遍历序列不会是（）。

A1，2，3，4

B2，3，4，1

C3，2，4，1

D4，3，2，1

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

某二叉树的前序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为()。

答案解析
单选题

先序遍历序列和中序遍历序列相同的二叉树为()。

答案解析
单选题

若一棵二叉树的前序遍历序列和后序遍历序列分别为 1，2，3，4 和 4，3，2，1，则该二叉树的中序遍历序列不会是（）。

答案解析
单选题

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

答案解析
判断题

若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。()

答案解析

热门题库