什么是二叉排序树。

分类: 计算机软件基础(二)(02365) 发布时间: 2024-08-17 11:10 浏览量: 0
什么是二叉排序树。
【正确答案】:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树,①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左、右子树也分别为二叉排序树。