数据结构由二叉树的中序序列及前序序列能唯一的建立二叉树，试问中序序列及后序序列是否也能唯一的建立二叉树，不能则说明理由，若能对中序序列DBEAFGC和后序序列DEBGFCA构造二叉树

Question

数据结构
由二叉树的中序序列及前序序列能唯一的建立二叉树，试问中序序列及后序序列是否也能唯一的
建立二叉树，不能则说明理由，若能对中序序列 DBEAFGC 和后序序列 DEBGFCA 构造二叉树。

Answer 1

可以建立二叉树，已知的两个序列中只要有中序序列就可以唯一地确定下来此二叉树。希望能够帮到您。