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

admin2019-02-24  35

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

选项 A、4
B、5
C、6
D、7

答案B

解析 根据二叉排序树插入结点算法,将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后,该树的最大层次为5,故该树的深度:勾5。
转载请注明原文地址:https://jikaoti.com/ti/pvGjFFFM
0

最新回复(0)