作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/16 07:06:41
设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
5,6,7,选哪个,
设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
二叉排序树的生成方法你要先了解,简单的说,最基本就是:
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.
以序列((34,76,45,18,26,54,92)为例:
34
/ \
18 76
\ / \
26 45 92
\
54
深度为:4.