基于二叉排序树的二叉树建立.pdfVIP

第32卷第3期 武 汉 工 业 学 院 学 报 V01．32No．3 2013年 9月 Journal of Wuhan Polytechnic University Sep．2013 文章编号：1009-4881(2013)03-0053-05 DOI：10．3969／j．issn．1009-4881．2013．03．013 基于二叉排序树的二叉树建立 王防修，周 康 (武汉轻工大学 数学与计算机学院，湖北 武汉430023) 摘 要：针对 目前建立二叉树存在算法复杂、执行速度慢的问题，提出一种新的二叉树生成算 法。主要采用二叉排序树的思想，并结合二叉树遍历的特点，通过先对 中序遍历依次编号，然 后按先序遍历或后序遍历的元素及编号建立二叉排序树。实验表明，该方法具有执行速度快、 程序实现简单、通用性好的特点。 关键词：二叉排序树；二叉树；遍历；同构；算法 中