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

设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
5,6,7,选哪个,
数学人气:570 ℃时间:2020-04-15 01:58:37
优质解答
二叉排序树的生成方法你要先了解,简单的说,最基本就是:
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.
以序列((34,76,45,18,26,54,92)为例:
34
/ \
18 76
\ / \
26 45 92
\
54
深度为:4.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版