12、若⼀棵⼆叉树的先序遍历为:A, B, D, E, C, F 中序遍历为:D, B, E, A, F, C ,它的后序遍历为() 。

别灰心,再试一次!

💡 真题解析

【答案】A

【考纲知识点】二叉树的搜索算法

【解析】对于还原二叉树的算法,首先从先/后序遍历取出根,然后从中序遍历中求出左右子树的大小,由此得到左右子树的先/后序遍历和中序遍历,整体上是一个递归过程。