二叉排序树:BST: (Binary Sort(Search)
    Tree)
    对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当 前节点的值小,右子节点的值比当前节点的值大。 特别说明:如果有相同的值,可以将该节点放在左子节点或右子节点 比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ,对应的二叉排序树为:
    lynk
    11.4.4 二叉排序树创建和遍历
    一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树,比如: 数组为 Array(7, 3, 10, 12, 5, 1, 9) , 创 建成对应的二叉排序树为 :
    后面的写不下去了 自己去看吧
    图解Java数据结构和算法.pdf