DataStructure树二叉搜索树认识本页总览认识提示二叉搜索树演示 二叉搜索树（Binary Search Tree）, 也叫二叉查找树和二叉排序树（Binary Sort Tree) 定义 二叉搜索树或者是空树,或者是满足下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的关键字的值都小于根结点关键字的值； 若它的右子树不空，则右子树上所有结点的关键字的值都大于或等于根结点关键字的值； 它的左、右子树本身又是一个二叉搜索树； 凡是符合 上述要求的,都为二叉搜索树。 特点 按中序遍历二叉搜索树所得的中序序列是一个递增的有序序列