[填空题] 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为______。
2021-07-14
[填空题] 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为______。
正确答案：DEBFCA
参考解析：本题考查的知识点是二叉树的遍历。前序遍历要求先遍历根结点，再遍历左子树，最后遍历右子树；中序遍历要求先遍历左子树，再遍历根结点，最后遍历右子树；后序遍历要求先遍历左子树，在遍历右子树，最后遍历根结点。由题目可求出该二叉树如图所示，所以该二叉树后序遍历的结果为DEBFCA。 [*]
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。