数据结构二叉排序树的概念问题判断题：二叉树为二叉排序树的充分必要条件是：其任一结点的值均大于其左孩子的值、小于其右孩子的值.为什么说这是错误的?可以解释得再清楚一点么?你们说得我越来越糊涂了!可以打个简单的比方么

分类: 作业答案 • 2022-08-13 22:37:01

问题描述：

数据结构二叉排序树的概念问题
判断题：
二叉树为二叉排序树的充分必要条件是：其任一结点的值均大于其左孩子的值、小于其右孩子的值.
为什么说这是错误的?
可以解释得再清楚一点么?
你们说得我越来越糊涂了!可以打个简单的比方么

答

二叉排序树（Binary Sort Tree）又称二叉查找树.它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空,则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空,则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树