C语言程序设计 清华大学郑莉安颖莲 数据结构应用实例讨论 (三 排序 (应用二叉排序树） 。程序功能： 接收键盘输入的若干个整数（整数个数不定，以-32767为 结束标记，整数之间以空格隔开)，用二叉排序树进行排 序，并显示输出排序后的序列。 。 分析： - 数据结构： 定义二叉排序树结点结构，包含有数据、左子树指针、右 子树指针。 算法要点： 将一个无序序列的各元素逐个插入到二叉排序数中，再用 中序遍历二叉树便可得到一个有序序列。 程序：13-2.c Page 13 C语言程序设计 清华大学 郑莉 安颖莲 Page 13 数据结构应用实例讨论（三） ——排序（应用二叉排序树） • 程序功能： - 接收键盘输入的若干个整数（整数个数不定，以-32767为 结束标记，整数之间以空格隔开），用二叉排序树进行排 序，并显示输出排序后的序列。 • 分析： - 数据结构： 定义二叉排序树结点结构，包含有数据、左子树指针、右 子树指针。 - 算法要点： 将一个无序序列的各元素逐个插入到二叉排序数中，再用 中序遍历二叉树便可得到一个有序序列。 • 程序：13-2.c