关键点
顶点在中序遍历中,左边是左子树,右边是右子树
在前序遍历中,第一个是顶点,顶点的后一个是左子树顶点
在后序遍历中,最后一个是顶点,顶点的前一个是右子树的顶点
两个序列确定一个二叉树
给出一个中序序列,再给一个前序或后续序列,则可以确定一个个唯一的二叉树。
这里需要注意的是,两个序列中必须有一个中序序列才可以。 前序和后续组合无法确定唯一二叉树
根据三种遍历方式的特性,可以知道。前序遍历第一个出现的则是它的根节点。后续最后一个是根节点。而将这个节点放在中序序列中,左边则是根节点的左子树,右边是右子树。