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

完全二叉树后序序列为CDBFGEA,其先序序列是( )。

A. CBDAFEG B. ABECDFG C. ABCDEFG D. 无法确定

[tag_link]

correct answer: C

结论

C,ABCDEFG。

推导

完全7结点形态固定后切分。

易错点

直接倒置后序。