Question

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

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

Answer 1

【答案】：B

由于该二叉树的前序遍历结果是 ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。