java数据结构和算法——二叉排序树的介绍

一、二叉排序树概念

• 二叉排序树(Binary Sort Tree) 又叫二叉搜索树(Binary Search Tree)，简称BST。
• 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。如果有相同的值，可以将该节点放在左子节点或右子节点。

二、数组构建成二叉排序树的示意图

示例需求：把 int[] arr=(7, 3, 10, 12, 5, 1, 9) 构建成二叉排序树