二叉排序树搜索的具体情况是怎样的？

每日小编都会为大家带来一些知识类的文章，那么今天小编为大家带来的是二叉排序树查找方面的消息知识，那么如果各位小伙伴感兴趣的话可以，认真的查阅一下下面的内容哦。

1、二叉排序树(Binary Search Tree)是一种动态树表。

2、 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有如下性质的二叉树： ⑴ 若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树。

3、二叉排序树的性质： 按中序遍历二叉排序树，所得到的中序遍历序列是一个递增有序序列。

本文到此结束，希望对大家有所帮助。