Question

数据结构题目二叉树遍历，哪位大神帮忙解答下，谢谢！

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

Answer 1

本题考察二叉树的遍历

二叉树的遍历一共有4中

1. 前序遍历
   

2. 中序遍历

3. 后序遍历

4. 层序遍历

略