74二叉搜索树( Binary Search Tree)P235 定乂:一棵二叉树称之为二叉搜索树,如果它满足以下条件 它或者是空树 或者左子树中结点的关键码均小于根结点的关键码, 并且右子树中结点的关键码均大于根结点的关键码 并且左子树和右子树均为二叉搜索树。 显然,二叉搜索树的中序遍历的输出序列是一严格递增的有序序列 叉搜索数的类定义 20212222021/2/22 17 7.4 二叉搜索树(Binary Search Tree ) P235 定义：一棵二叉树称之为二叉搜索树，如果它满足以下条件： 它或者是空树； 或者左子树中结点的关键码均小于根结点的关键码， 并且右子树中结点的关键码均大于根结点的关键码， 并且左子树和右子树均为二叉搜索树。 显然，二叉搜索树的中序遍历的输出序列是一严格递增的有序序列 二叉搜索数的类定义：