打开知识大门...

根据遍历序列确定二叉树

如果二叉树中的节点各不相同,则二叉树结点的先序序列、中序序列、后序序列都是唯一的

由二叉树的先序序列和中序序列、后序序列和中序序列都能过确定唯一一颗二叉树,但是只有先序序列和后续序列不能确定二叉树。

已知先序序列和中序序列确定二叉树,分析方法:由先序序列确定根节点,由中序序列确定左右子树。

已知中序序列和后序序列确定二叉树,分析方法:由后序序列确定根节点,由中序序列确定左右子树。