题6 题目 某非空二叉树采用顺序存储结构, 树中的结点信息按完全二叉树的层次序列依次存放 在如下所示的一维数组中, 则该二叉树的后序遍历序列为 ( ). 0123456789101112 A. ghbefhca B. gbdehcfa C. gdbhefca D. bgdehcfa 分析 根据题目可以建立二叉树，顺序结构存储一颗树，用的是层序遍历来存 解 C 在二叉树的数组存储结构中,下标为 的结点的左、右孩子的下标分别为 和 (若存在), 画出二叉树的形态如下图所示, 则后序遍历序列为 gdbhefca。
