二叉树的前(先)序中序和后序遍历 以及如何通过两个序列确定唯一二叉树

179 阅读1分钟

关键点

顶点在中序遍历中,左边是左子树,右边是右子树

在前序遍历中,第一个是顶点,顶点的后一个是左子树顶点

在后序遍历中,最后一个是顶点,顶点的前一个是右子树的顶点

两个序列确定一个二叉树

给出一个中序序列,再给一个前序或后续序列,则可以确定一个个唯一的二叉树。

这里需要注意的是,两个序列中必须有一个中序序列才可以。 前序和后续组合无法确定唯一二叉树

根据三种遍历方式的特性,可以知道。前序遍历第一个出现的则是它的根节点。后续最后一个是根节点。而将这个节点放在中序序列中,左边则是根节点的左子树,右边是右子树。

详细内容请到blog.csdn.net/qunqunstyle…