一.生成方法
例如:设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
1.第一个关键字做根结点
2.每个关键字都与根结点比较,比根结点小的放在左子树,比根结点大的放在右子树
结果如下:
深度为4。
一.生成方法
例如:设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
1.第一个关键字做根结点
2.每个关键字都与根结点比较,比根结点小的放在左子树,比根结点大的放在右子树
结果如下:
深度为4。