12、若⼀棵⼆叉树的先序遍历为:A, B, D, E, C, F 中序遍历为:D, B, E, A, F, C ,它的后序遍历为() 。
别灰心,再试一次!
【答案】A
【考纲知识点】二叉树的搜索算法
【解析】对于还原二叉树的算法,首先从先/后序遍历取出根,然后从中序遍历中求出左右子树的大小,由此得到左右子树的先/后序遍历和中序遍历,整体上是一个递归过程。