已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(  )。

admin2010-12-17  34

问题 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(  )。

选项 A、cedba
B、acbed
C、deeab
D、deabe

答案A

解析 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成。求得该二叉树的前序遍历序列为选项A。
转载请注明原文地址:https://kaotiyun.com/show/QK9p777K
0

最新回复(0)