当前进度 62/176题 (35.2%)
?
12、若⼀棵⼆叉树的先序遍历为:A, B, D, E, C, F 中序遍历为:D, B, E, A, F, C ,它的后序遍历为() 。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】A

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

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