flyyufenfei的博客

原创 关于二叉树的构建

二叉树的前序、中序和后序序列中的任何一个都不能唯一确定一棵二叉树。 二叉树的构建主要有两大种方法： 第一种是根据前序+中序或者后序+中序来唯一确定二叉树的结构；（这个课本上都有讲） 第二种是根据二叉树对应的扩充二叉树的先序或者后序序列来确定。（本文主要讨论部分） 上面说的第二种，有些文档资料甚至课本里说根据扩充二叉树的任意一个遍历序列就能唯一确定这棵二叉树。这个说法是错误的