×
单选题
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。
A
4
B
5
C
6
D
7
答案解析
正确答案：A
解析：
二叉排序树的生成方法你要先了解,简单的说,最基本就是：
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.
以序列（(34,76,45,18,26,54,92）为例：
34
/ ＼
18 76
＼ / ＼
26 45 92
＼
54
深度为：4
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.
以序列（(34,76,45,18,26,54,92）为例：
34
/ ＼
18 76
＼ / ＼
26 45 92
＼
54
深度为：4
题目纠错
计算机省级考试题目
