A-A+

若一棵二叉树结点的前序遍历序列是A B C 后序遍历序列是C B A 则该二叉树结点的中序遍

2022-08-06 00:53:46 问答库阅读 174 次

问题详情

若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列()。
A．必为A、B、C
B．必为A、C、B
C．必为B、C、A
D．不能确定请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。