工作准备(1)...(待续)

---

1. 对于给定的先(后)序跟中序遍历，求后(先)序遍历
   　关键点: 根据先序遍历结果，可以确定根节点为第一个，将得到的根节点带入中序遍历结果，可以分出左右节点集。将左右结果集与先序遍历结果对照，又能得到一个’根’节点，以此类推，就能将整个树画出来了，然后就能写后序遍历了。
   　特点:先序遍历结果第一个一定为根节点，后序遍历结果最后一个一定为根节点。
   　
2. 二叉排序树的搜索顺序
   二叉排序树：对于存在的左右子节点，左节点总比父节点小，右边的总比父节点大。
   前面的节点，要么都比后面的大，要么都比后面的小。如果不符合这个准则，那么必然是错误的。