《python算法与数据结构2000讲》 树 二叉搜索树深度剖析

1. 二叉搜索树简介

二叉搜索树（Binary Search Tree）：也叫做二叉查找树、有序二叉树或者排序二叉树。是指一棵空树或者具有下列性质的二叉树：

• 如果任意节点的左子树不为空，则左子树上所有节点的值均小于它的根节点的值。
• 如果任意节点的右子树不为空，则右子树上所有节点的值均大于它的根节点的值。
• 任意节点的左子树、右子树均为二叉搜索树。

如图所示，这 $3$ 棵树都是二叉搜索树。

二叉树具有一个特性，即： 左子树的节点值