二叉树遍历方法的研究和应用.pdfVIP

维普资讯 45 南枉科 技 2008年第4期 学 术 研 讨 二叉树遍历方法的研究和应用 赤 阳 阳 (濮 阳职业技术学 院实 ilJI中心 ) 摘 要 本文通过对二叉树两种遍历方法的研究发现规律，给出二又树遍历序列，用这些规律来实现二又树的还原 关键词 二又树 遍历 规律 还原 二叉树是最常用到的数据结掏，应用很广泛 在二叉树的一些应 如果前序遍历序列和中序遍历序列都是空的情况我们就不再研究了： 硝中，遍历二叉树是二叉树的各种操作的基础：二叉树的遍历方法有 如果前序遍历序列和中序遍历序列中都只有一个结点的时情况 ，该二 定义法和垂线法等，遍历分前序遍历、中序遍历和后序遍历三种，对 叉树是只有一个结点的二叉树，是唯一的；其它的情况，设有n(n≥ 于唰一个二叉树来说，