从空树开始依次插入结点37,28,56,80,60,14,25,50后,所构造的二叉排序树的深度是 。
A.3
B.4
C.5
D.6
A.3
B.4
C.5
D.6
已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
A.4
B.5
C.6
D.7
对于二叉排序树,下面的说法()是正确的。
A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合
B.对二叉排序树进行层序遍历可得到有序序列
C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大
D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2
m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。
A.添加一个叶结点
B.向叶结点添加一个关键字
C.根结点加入一个关键字
D.最低层的某个非终端结点添加一个关键字
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 () 。
A. 6
B. 5
C. 4
D. 3
A.画一颗二叉树,把输入序列数字填入进去,填的时候注意每颗子树满足二叉排序树的性质:根结点关键字大于所有左子树的结点的关键字;根结点的关键字小于所有右子树的结点的关键字。
B.先建立空树,然后采用二叉排序树插入新结点的方法,按照输入数据顺序依次插入每一个数据到二叉排序树当中,直到所有数据插入完成,则得到一颗有n个结点的二叉排序树。
C.找一颗存在的二叉排序树,然后修改里面的数据为3,6,1,2,7,4
D.先要有一颗包含3,6,1,2,7,4数据的二叉排序树,再进行插入删除,查找等操作
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!