1、定义
二叉搜索树
(BST)是二叉树的一种特殊表示形式,它满足如下特性:
- 每个节点中的值必须
大于
(或等于)存储在其左侧子树中的任何值。
- 每个节点中的值必须
小于
(或等于)存储在其右子树中的任何值。
下面是一个二叉搜索树的例子:
像普通的二叉树一样,我们可以按照前序、中序和后序来遍历一个二叉搜索树。 但是值得注意的是,对于二叉搜索树,我们可以通过中序遍历
得到一个递增的
有序序列。因此,中序遍历是二叉搜索树中最常用的遍历方法。
验证二叉树
基本操作:二叉树的搜索 插入 还有删除(有点难)