问题
单项选择题
已知8个数据元素为(34,76,45,18.26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为( )。
A.4
B.5
C.6
D.7
答案
参考答案:B
解析:根据二叉排序树插入结点算法,将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后,该树的最大层次为5,故该树的深度为5。
已知8个数据元素为(34,76,45,18.26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为( )。
A.4
B.5
C.6
D.7
参考答案:B
解析:根据二叉排序树插入结点算法,将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后,该树的最大层次为5,故该树的深度为5。