问答题
案例分析题
阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
假设二叉排序树*bst是有n个结点的满二叉树，给出算法的时间复杂度
【参考答案】
O ( log2( n+1 ) )或O (log2n )
点击查看答案
相关考题
-
问答题
n个结点的满二叉树的深度h是多少？ -
问答题
简要说明程序功能。 -
问答题
阅读下列算法，若有错，改正之。
