已知一棵二叉树的先序和中序序列,能否唯一确定一棵二叉树?并举例

2024-11-06 08:29:56
推荐回答(1个)
回答(1):

可以啊,先序(根左右)ABDCE,中序(左根右):BDAEC

根据先序可以知道根结点为A,
根据中序可知道从A分开,BD为左子树,CE为右子树
左子树:根据先序可知道B为BD子树的根结点,在结合中序可知道D为B的右子树
右子树:根据先序可知C是右子树的根结点,根据中序EC可知道E是C的左子树