若在一棵有 n个结点的二叉排序均时间复杂度是O(n)树中进行查找的平, 则这棵二叉排序树有几个叶子结点？ 几个度为1的结点? 深度是多少？
1个回答
关注
![]()
展开全部
二叉排序树，也是二叉查找树，最坏情况下退化为单链表，时间复杂度为O(N),
平均情况下，时间复杂度为O(logN)
1
最坏情况是深度为N的单支树为（N+1）/2
最好的是形态均匀和折半查找一样大约为 log2 N
咨询记录 · 回答于2021-06-23
若在一棵有 n个结点的二叉排序均时间复杂度是O(n)树中进行查找的平, 则这棵二叉排序树有几个叶子结点？ 几个度为1的结点? 深度是多少？
二叉排序树，也是二叉查找树，最坏情况下退化为单链表，时间复杂度为O(N),平均情况下，时间复杂度为O(logN) 1最坏情况是深度为N的单支树为（N+1）/2 最好的是形态均匀和折半查找一样大约为 log2 N
您好，您可以把答案写在纸上吗？
要是没有答案
暂时没有
为你找到类似的
那没问题吧
谢谢您
客气了。
已赞过
评论
收起
你对这个回答的评价是？
