用三种遍历方法遍历二叉树，写出遍历结果，并总结三种...

《数据结构》

有二叉树如图1所示：

（1）用三种遍历方法遍历二叉树，写出遍历结果，并总结三种遍历方法的特征。

（2）选择其中的一种遍历结果，采用至少两种排序方法将其按从大到小的顺序排列。

（3）简要比较和评价所选排序算法。

作业要求：

（1）排序方法需描述算法思路并用程序描述算法，程序请添加注释；

（2）排序算法的评价和比较主要从复杂度入手。