题40 题目 【2017 统考真题】已知一棵二叉树的树形如下图所示，其后序序列为 e, a, c, b, d, g, f，树中与结点 a 同层的结点是（ ）。 A. c B. d C. f D. g 分析 后序是左右根，后序是深搜 解 B 后序序列先访问左子树, 接着访问右子树, 最后访问父结点, 递归进行。根结点左子树的叶结点首先被访问,它是 。接下来是它的父结点 ,然后是 的父结点 。接着访问根结点的右子树。它的叶结点 首先被访问,然后是 的父结点 ,再后是 的父结点 ,最后是根结点 ,如下图所示。 因此 与 同层, 正确。
