1412数据结构——利用二叉排序树和遍历排序

利用二叉树的链式存储结构实现学生成绩的存储，利用二叉树的遍历实现学生成绩的排序，要求输入学生的学号和成绩，然后建立二叉排序树，通过对二叉排序树的中序遍历，将成绩按从小到大排序输出

输入学生的学号和成绩，学号和成绩之间用","隔开，输入以0,0结束。

输出按成绩从小到大排序后的学号和成绩，学号和成绩之间用","隔开。

输入样例复制

35011101,95
35011102,88
35011103,100
35011104,78
35011105,80
35011106,85
35011107,92
35011108,99
0,0

输出样例 复制

35011104,78
35011105,80
35011106,85
35011102,88
35011107,92
35011101,95
35011108,99
35011103,100

算苗