基于遍历序列的唯一确定树或二叉树的方法

摘要

基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉树的遍历序列的部分性质，又是建立树或二叉树的存储结构的主要依据.本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法，然后分别针对树、严格二叉树与二叉排序树加以介绍.本文比较全面地介绍了基于遍历序列的唯一确定树或二叉树的方法，进一步完善了树或二叉树的遍历序列的性质.