同样一组数建成二叉排序树唯一吗?

来源：学生作业帮编辑：搜狗做题网作业帮分类：数学作业时间：2024/07/19 08:07:03

同样一组数建成二叉排序树唯一吗?
是不是建立的二叉排序树满足二叉排序树的性质就可以?例如：
63,55,90,42 ,58,70,10,45,67,83,如果从不同的数开始的话,建立的可能不同,但是同样满足：左子树的值小于跟值,右子树的几点值大于根植,左右子树也是二叉树,而且,从同一点开始也可能有很多结果,那么怎么化这个二叉排序树啊

那要看你用哪种二叉排序树啦,
最高级的【红黑树】（blace-red-tree,比较难学,如果对数据库感兴趣的话,最好去看看）应该是唯一的.
而【一般的排序树】应该不唯一,因为一般的二叉排序树（你只要对付作业,就随便啦）的插入函数（insert）非常简单,就是左大右小或者左小右大.

将关键字序列｛5,2,11,5,13,10,6｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉如果一组数据中有两个同样的数,怎么求中位数? 在一组数据中平均数.中位数.众数都是唯一的吗可不可能是同一个数高数:函数的幂级数展开是唯一的吗? 设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程. 设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（）已知一组元素为（55,20,88,12,37,99,60）,试画出按元素排列次序插入生成的一棵二叉排序树设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程? 三峡水电站建成了吗?建成的年月日? 三峡水电站建成了吗李建成是被李世民射死的吗? 在一组数据中,平均数、众数、中位数都是唯一的吗?有没可能是同一个数