×
单选题
设有一组初始记录关键字序列为(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
题目纠错
信息技术知识大赛
相关题目
单选题
Android操作系统的手机，怎么查看手机型号与本机系统信息？（ ）
单选题
Android操作系统的手机，如何快速设定桌面小插件？（ ）
单选题
Android操作系统的手机，如何使用PC机给手机安装软件？（ ）
单选题
Android操作系统的手机，如何使新开封手机可以安装第三方软件？（ ）
单选题
Android操作系统的手机，怎么激活本机锁屏密码？（ ）
单选题
Android操作系统的手机，如何查看近期打开过的程序？（ ）
单选题
Android如何开启WLAN？（ ）
单选题
手机壁纸的设定的正确的步骤是（ ）
单选题
如何关闭Android数据开关？（ ）
单选题
如何从百度中下载安卓市场？（ ）
