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

admin2012-10-29 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

答案2

解析二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：

根据前序遍历的定义，求得该二叉树的后序遍历序列为：A，B，D，C，H，P，G，E，F。

转载请注明原文地址:https://kaotiyun.com/show/k9qZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)