所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。生活中各种地方都需要用到排序，所以学好排序算法是非常重要的。排序分为 内部排序 和 外部排序。内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。这部分主要是内部排序。排序讲解都以升序为例。

二叉树的遍历分为以下三种: 前序遍历: 访问顺序为根节点---->左子树---->右子树中序遍历: 访问顺序为左子树---->根节点---->右子树后序遍历: 访问顺序为左子树---->右子树---->根节点接下来针对这3种遍历方式进行详细介绍:上图前序遍历顺序为 1 2 3 4 5 6上图中序遍历顺序为3 2 1 5 4 6 上图后序遍历顺序为 3 2 5 6 4 1除了前序遍历,中序遍历,后序