数据结构 二叉排序树的概念问题

问题描述:

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

问题解答:

我来补答
二叉排序树(Binary Sort Tree)又称二叉查找树.它或者是一棵空树;或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树
 
 
展开全文阅读
剩余:2000
上一页:必修3第一单元
下一页:第4课时