来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 07:47:14
数据结构 二叉排序树的概念问题
判断题:
二叉树为二叉排序树的充分必要条件是:其任一结点的值均大于其左孩子的值、小于其右孩子的值.
为什么说这是错误的?
可以解释得再清楚一点么?
你们说得我越来越糊涂了!可以打个简单的比方么
二叉排序树(Binary Sort Tree)又称二叉查找树.它或者是一棵空树;或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树