Question

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

A.DBACEF
B.．CBEFDA
C.FDAEBC
D.DFABEC

Answer 1

【答案】：B
B) 【解析】由于该二叉树的前序遍历结果是

ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。