题43 题目 【2023 统考真题】已知一棵二叉树的树形如下图所示，若其后序遍历序列为 fdbeca, 则其先（前）序遍历序列是 ( ). A.aedfbc B.acebdf C cabefd D.dfebac 分析 后序遍历的核心在于先输出子树，先序遍历的核心在于先输出根 解 A 根据二叉树的树形和后序遍历序列, 可以轻松地将各字母填入结点中, 如下图所示。 然后对该二叉树进行先序遍历, 得到序列 aedfbc。
