单项选择题
根据n个元素建立一棵二叉搜索树时,其时间复杂度大致为()。
A.O(n) B.O(log2n) C.O(n2) D.O(nlog2n)
单项选择题 向二叉搜索树中插入一个元素时,其时间复杂度大致为()。
单项选择题 从二叉搜索树中查找一个元素时,其时间复杂度大致为()
问答题 画出转换后得到的二叉树和二叉链表。