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