二叉树创建算法的研究.pdfVIP

第 15卷第3期 湖南环境生物职业技术学院学报 Vo1．15No．3 2009年 9月 JournalofHunanEnvironment—BiologicalPolytechnic SeD． 2O09 文章编号：1671—6361(2009)o3—0013一o4 二又树创建算法的研究 邓晨曦， 胡 灿 (湖南环境生物职业技术学院信息技术 ，湖南衡阳421005) 摘 要：通过对二叉树四种遍历方法的分析，给出四种建立二叉树的通用算法，以及对这些算法效率的初步分 析．解决了二叉树在实际应用中创建的问题，同时，给出的算法对一些高级树型数据结构的研究也具有一定参 考价值．参4． 关键词：二叉树；递归；遍历；二叉链表 中图分类号：TP31 文献标识码：A 在计算机科学领域，数据结构以及算法分析 空，则空操作；否则，①先序遍左子树；②先序遍历 是软件开发和程序设计的理论基础．而在实际应