单选题
已知一棵二叉树的前序遍历结果为123456,中序遍历结果为321546,则后序遍历的结果为____。【哈尔滨工程大学2001年】
A、
325641
B、
654321
C、
325461
D、
不定
【正确答案】
A
【答案解析】
解析:考查由二叉树前序遍历序列和中序遍历序列建造二叉树的方法。因为前序序列中1开头,所以根结点为1。由中序序列可知1的左子树中含有23,右子树中含有456。再根据前序序列可知,2为3的父结点,4为56的父结点。又由中序序列可知3为2的左孩子,5为4的左孩子,6为4的右孩子。画出二叉树如图3.3所示,可知后序遍历的结果。
提交答案
关闭