课后题 数据结构 ds.05.03.01 选择题
第 47 题

已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序序列为(  )。

A. ACBEDF B. ABCDEF C. BDFECA D. FCEDBA

[tag_link]

正确答案:B

结论

层序根A、左B,右子树根C,先序ABCDEF。

推导

层序根A、左B,右子树根C,先序ABCDEF。

易错点

只按层序顺序直接当先序