问题 填空题

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

答案

参考答案:DEBFCA

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

单项选择题
多项选择题