二叉树的遍历研究及还原研究.pdfVIP

维普资讯 现代商贸工业 第 19卷第 11期 ModernBusinessTradeIndustry 2007年 11月 -二_‘叉—、树 的遍历研 究及还原研 究 英 昌盛 (吉林师范大学计算机学院，吉林 四平 136000) 摘 要 ：通过对 同一棵二叉树三种遍历方式的分析 ，概括 出由前序 、中序或由中序 、后序遍历结果快速还原二叉树 的方 法 。 关键词 ：二叉树 ；二叉树 的遍历 ；二叉排序树 ；还原 中图分类号 ：G42 文献标识码 ：A 文章编号 ：1672—3198(2007)11-0221—01 二叉树是最为常用 的数据结构，它 的实际应用非常广 泛。二叉树 的遍历方式有三种 ，前序遍历、中序遍历、后序 遍历。先序遍历的顺序为：NLR，即先根结点，然后左子树、 右子树 ；