这是二叉查找树,也叫二叉排序树、二叉搜索树。其特点是若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于它的根结点的值。这样查找时,与根的关键值比较,如果小递归找左子树,大递归找右子树,直到找到或者为空为止。查找时间为O(logn),效率高。