关于二叉树的序列问题

来源：百度知道 编辑：UC知道 时间：2024/06/02 05:23:13
如果一棵二叉树结点的前序序列是ABDEC,后序序列是DEBCA，则该二叉树结点的中序序列是——————————
我认为是DBEAC
但是给的答案确是 无法确定
想问这是什么原因

答案是DBEAC 你说的对
前序序列 则先遍历根节点，然后是左子树 后是右子树
中序遍历 则先遍历左子树，然后是根节点，后是右子树
后序遍历 则先遍历左子树，然后是右子树 后是根节点

由一棵二叉树的先序序列和后序序列不可以惟一确定它，，，，