Question

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（　　）。

A.ACFBED
B.DFBECA
C.ABCDEF
D.DEBFCA

Answer 1

【答案】：D

D。【解析】这类题型一般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。