问题 填空题

一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF则后序遍历结果为______。

答案

参考答案:DEBFCA

解析: 本题考查的知识点是二叉树的遍历。前序遍历要求先遍历根结点,再遍历左子树,最后遍历右子树;中序遍历要求先遍历左子树,再遍历根结点,最后遍历右子树;后序遍历要求先遍历左子树,在遍历右子树,最后遍历根结点。由题目可求出该二叉树如图所示,所以该二叉树后序遍历的结果为DEBFCA。
[*]

多项选择题 案例分析题
选择题