兰州大学《数据结构》22春平时作业-离线

《数据结构》
有二叉树如图1所示：
（1）用三种遍历方法遍历二叉树，写出遍历成果，并总结三种遍历方法的特征。
（2）挑选其间的一种遍历成果，选用至少两种排序方法将其按从大到小的次序摆放。
（3）扼要对比和评估所选排序算法。
作业要求：
（1）排序方法需描绘算法思路并用程序描绘算法，程序请增加注释；
（2）排序算法的评估和对比首要从杂乱度下手。