二叉树遍历研究及应用.pdfVIP

维普资讯 第25卷第 3期 孝感学院学报 V0L．25 N()．2 2005年 5月 JOURNAI OF XIAOGAN UNIVERSITY MA Y．2005 二叉树遍历研究及应用 陈传红，沈武英 (孝感学院 计算机科学系，湖北 孝感 432000) 摘 要：通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析，概括出二叉树前 中后序遍历序列间的关系。 关键词 ：树 ；二叉树；二叉树的遍历 中图分类号 ：TP301．6 文献标识码 ：A 文章编号 ：1671—2544(2005)03—0072—02 二叉树是树型数据结构中最为常用 的，它 的 规律 2．前序序列遍历最后一个为根结点右 遍历方法常用