2. 计算机
  3. 某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。

某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。

admin2010-05-13  57
问题 某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为(    )。
选项 A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B
答案1
解析 根据前序序列可知到E为根结点，所以后序序列中E必为最后一个元素，A，B， C，D为E的左子树对称序列，F，G是在E的右子树上的对称序列，再分析可知A是E的左子树的根，G是E的右子树的根，C是A的右子结点，B，D分别是C的左右子结点，F是G的左子结点。
转载请注明原文地址:https://kaotiyun.com/show/20SZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)