问题 填空题

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

答案

参考答案:DEBFCA

解析:

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

单项选择题
单项选择题