二叉树与其排序算法思路

1、首先，介绍一下这个二叉树。

拿到一组需要排序的数据之后需要将其构建到一颗二叉树上。

此二叉树的特点：a、二叉树嘛所以是 根节点下有左节点和右节点这两个叉。b、左节点<=根节点<右节点

2、构建好二叉树之后采用中序遍历（左 根 右）进行二叉树的遍历获取排序后的结果。

方法：采用递归找到左节点的左节点，一直找下去直到没有左节点。然后按照 左  根 右的顺序输出结果，即一个从小到大的排序了。

有空再上代码，思路还是比较简单的。