题目

设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（）
5,6,7,选哪个,

提问时间：2020-11-05

答案

二叉排序树的生成方法你要先了解,简单的说,最基本就是：
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.
以序列（(34,76,45,18,26,54,92）为例：
34
/
18 76
/
26 45 92

54
深度为：4.