二叉排序树的遍历的转换成 .可以建树。但是没必要。上课的时候无聊想了下。
前序遍历：根左右
中序遍历：左根右
后序遍历：左右根
给定一个前序遍历(后序也可以)可以知道最左边的肯定是根。因为左子树<根<右子树，所以从左到右扫描，如果遇到比根大的，就是右子树的元素了。于是可以分成三部分：根，(根+1，右子树第一个元素-1)，(右子树第一个元素,末尾)。。接下来以什么顺序 输出自由。。然后递归即可。。
demo :
https://github.com/Iytz/algorithm/blob/master/graph/tree_1D