单项选择题
从二叉搜索树中查找一个元素时,其时间复杂度大致为()
A.O(n) B.O(1) C.O(log2n) D.O(n2)
问答题 画出转换后得到的二叉树和二叉链表。
问答题 写出按层遍历得到的结点序列。
问答题 写出先根遍历得到的结点序列。