设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（）
5,6,7,选哪个,
人气：290 ℃ 时间：2020-04-15 01:58:37
解答
二叉排序树的生成方法你要先了解,简单的说,最基本就是：
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.
以序列（(34,76,45,18,26,54,92）为例：
34
/ \
18 76
\ / \
26 45 92
\
54
深度为：4.
推荐
- 设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程?
- 已知8个元素（34,76,45,18,26,54,92,65）,按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为（ ）
- 从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
- 已知关键字序列为{45,28,67,33,29,50},二叉排序树初始为空,要求：
- 设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.
- 巧填成语觅古诗
- 让英文单词连词成句
- 本周日上午八点校门口集合的英语怎么说
猜你喜欢
