中序遍历序列BDCAE
中序遍历序列BDCAE
中序遍历序列BDCAE
结论: 一个中序序列可能对应多种二叉树形态
同理如下图:
结论:如果只给出前中后层序遍历中的一种,没有办法唯一确认二叉树。
但是只要给出下面三种组合中的一种,则可以唯一确认二叉树
前序+中序
后序+中序
层序+中序
中序遍历序列BDCAE
中序遍历序列BDCAE
中序遍历序列BDCAE
结论: 一个中序序列可能对应多种二叉树形态
同理如下图:
结论:如果只给出前中后层序遍历中的一种,没有办法唯一确认二叉树。
但是只要给出下面三种组合中的一种,则可以唯一确认二叉树
前序+中序
后序+中序
层序+中序