下列序列中,不能唯一地确定一棵二叉树的是( )。
A. 层次序列和中序序列 B. 先序序列和中序序列 C. 后序序列和中序序列 D. 先序序列和后序序列
[tag_link]
正确答案:D
先序/中序或后序/中序可递归唯一构造,先序+后序不能唯一划分左右子树。
忽略单子树时左右方向不确定