问题 单项选择题

已知8个数据元素为(34,76,45,18.26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为( )。

A.4

B.5

C.6

D.7

答案

参考答案:B

解析:根据二叉排序树插入结点算法,将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后,该树的最大层次为5,故该树的深度为5。

单项选择题
单项选择题