本文选二叉排序树为数据表示方法,对其基本结点结构和生成方法进行相应的改进,在它已有的高效查找特性的基础上,再引入基于二叉树遍历的排序方法。通过讲解一套基于二叉链表的数据存储、查找和排序算法,一方面,加深学生对链式存储结构、二叉树及二叉链表的性质的理解,以及遍历算法应用的掌握程度,另一方面,培养学生以数据为中心的分析问题、解决问题的技能。