有关c语言和数据结构的题目

来源：百度知道 编辑：UC知道 时间：2024/06/24 04:24:23
8.二叉树排序方法如下：
（1）将第一个数据放在树根。
（2）将随后读入的数据与树根中的数据相比较，若比树根大，则置于右子树，反之则置于左子树，建成一棵二叉树；
（3）利用中序遍历打印排序结果。

说下思路 建立链表 取第一个数放入链表中 取第二个于此数比较 若比此数小 则插入左边 若比次数大 则插入右边 取第三个数于第一个数比较 若小则看第一个数左边有无数字 有则于之比较 小放左 大放右 若第三数比第一个数大 就放右边 继续判断右边是否有数 小放左 大放右 。。。以此类推 此程序关键点是循环 及链表插入 输出的结果应该是从小到大排列

这是浙江大学1995年的考研题