临渊羡鱼

二叉树的遍历有三种方式，如下： （1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。 （2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。 （3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。  前序：根A，A的左子树B，B的左子树没有，看右子树，为D，所以A-B-D

/****************************************************************** ** 文件名: sort.cpp ** 创建人: zzvn ** 日　期: 2012-10-25 ** 修改人: ** 日　期: ** 描　述: 线性表排序 ** 版　本: v1.0 ********************************