问题 填空题

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

答案

参考答案:DEBFCA

解析: 中序遍历是先遍历左子树,然后遍历结点,最后遍历右子树。前序遍历是先遍历结点然后左子树,最后右子树。后序遍历是先遍历左子树,然后右子树,最后结点。

单项选择题
单项选择题