二叉排序树就是中序遍历之后是有序的；
构造二叉排序树步骤如下；
插入法构造
第二个结点 4 比 6 来的小 所以插入在 6 的左子树；
第三个结点 8 比 6 来的大 所以插入在 6 的右子树；
第四个结点 5 比6 来得小 先进入左子树然后跟 4比较，
5 比4 大 所以插入在 4 的右子树；
以此类推 将要插入的结点先跟根结点比较， 比根结点大进入右子树 反之进入 左子树；
在跟进入的 左子树（右子树）的结点比较 方法同上；
直到没有结点了 在插入； 你给的排序最后的二叉排序树如下；
中序遍历结果是 ： 3 4 5 6 7 8 9 ；
先序遍历结果是 ： 6 4 3 5 8 7 9 ；
出现两个4，所以按照定义这两个四都不放进去，后面的先序线索二叉树就是将没有左孩子的添加前驱，没有右孩子的添加后继，若没有前驱或者后继写null。
这个是个啥不够具体我不会
内容全部来源于网络收集，如有侵权，请联系网站删除！