ZHGQCN

摘要： 二叉查找树 定义 二叉查找树(Binary Search Tree)是一种特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树 要么二叉树是一棵空树 要么二叉查找树又根结点、左子树、右子树组成，其中左子树和右子树都是二叉查找树 左子树上所有结点的数据域均 小于或者等于 根结点的数据域 右子树上所有 阅读全文