二叉搜索树（BST，Binary Search Tree），也称为二叉排序树和二叉查找树。 二叉搜索树是一棵二叉树，可以为空。 如果不为空，则满足以下性质： 条件 1：非空左子树的所有键值小于其根节点的键值。比如三中节点 6 的所有非空左子树的键值都小于 6； 条件 2：非空 ...