VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?

VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
A.cedba
B.acbed
C.decab
D.deabc
fut5al 1年前 已收到1个回答 举报

xxnn27 幼苗

共回答了25个问题采纳率:100% 举报

【解析】 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项A).

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.200 s. - webmaster@yulucn.com