ural Parliament 二叉排序树前/...序遍历的转换

二叉排序树的遍历的转换成 .可以建树。但是没必要。上课的时候无聊想了下。

前序遍历：根左右

中序遍历：左根右

后序遍历：左右根

给定一个前序遍历(后序也可以)可以知道最左边的肯定是根。因为左子树<根<右子树，所以从左到右扫描，如果遇到比根大的，就是右子树的元素了。于是可以分成三部分：根，(根+1，右子树第一个元素-1)，(右子树第一个元素,末尾)。。接下来以什么顺序　输出自由。。然后递归即可。。

demo :

https://github.com/Iytz/algorithm/blob/master/graph/tree_1D