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

下列序列中,不能唯一地确定一棵二叉树的是(  )。

A. 层次序列和中序序列 B. 先序序列和中序序列 C. 后序序列和中序序列 D. 先序序列和后序序列

[tag_link]

正确答案:D

结论

先序/中序或后序/中序可递归唯一构造,先序+后序不能唯一划分左右子树。

推导

先序/中序或后序/中序可递归唯一构造,先序+后序不能唯一划分左右子树。

易错点

忽略单子树时左右方向不确定