2. 计算机
  3. 某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E，H，G，P，则该二又树对应的后序序列为

某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E，H，G，P，则该二又树对应的后序序列为

admin2013-02-03  46
问题 某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E，H，G，P，则该二又树对应的后序序列为
选项 A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F
答案B
解析 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F；再依据中序遍历序列可知其左子树由AcBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为：A，B，D，C，H，P，G，E，F。
转载请注明原文地址:https://kaotiyun.com/show/VyqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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