若构造一棵具有n个结点的二叉排序树,在最坏的情况下,其深度不超过()

作者:高老师 浏览 1

若构造一棵具有n个结点的二叉排序树,在最坏的情况下,其深度不超过()
A、(n+1)/2
B、n
C、n+l
D、n/2
【正确答案】:B
【题目解析】:构造一棵具有n个结点的二叉排序树,在最坏的情况下,其深度不超过n。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板