二叉排序树

分类: 文章 • 2022-10-06 12:35:12

一.生成方法

例如：设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）

1.第一个关键字做根结点

2.每个关键字都与根结点比较，比根结点小的放在左子树，比根结点大的放在右子树

结果如下：

深度为4。