兰州大学19春学期《数据结构》离线

有二叉树如图1所示： 
（1）用三种遍历方法遍历二叉树，写出遍历结果，并总结三种遍历方法的特征。
（2）选择其中的一种遍历结果，采用至少两种排序方法将其按从大到小的顺序排列。
（3）简要比较和评价所选排序算法。
作业要求：
（1）排序方法需描述算法思路并用程序描述算法，程序请添加注释；
（2）排序算法的评价和比较主要从复杂度入手。