多项选择题
将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度(论边数)为0)()
A.6
B.3
C.4
D.5
点击查看答案&解析
相关考题
-
单项选择题
考虑规模为n的二叉搜索树中,put,get,del,in 四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度。
A.4
B.1
C.3
D.2 -
单项选择题
对下面这棵树查找元素77,在查找失败前需要进行几次比对?()
A.2
B.1
C.4
D.3 -
单项选择题
下图有两棵树,其中左a()平衡二叉树,右b()平衡二叉树。
A.是,是
B.是,不是
C.不是,是
D.不是,不是
