将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度（论边数）为0）（）

考虑规模为n的二叉搜索树中，put，get，del，in 四个方法的时间复杂度数量级。四个方法中，有（）个方法...

单项选择题考虑规模为n的二叉搜索树中，put，get，del，in 四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O（n）的时间复杂度。

对下面这棵树查找元素77，在查找失败前需要进行几次比对？（）A.2B.1C.4D.3

单项选择题

对下面这棵树查找元素77，在查找失败前需要进行几次比对？（）

下图有两棵树，其中左a（）平衡二叉树，右b（）平衡二叉树。A.是，是B.是，不是C.不是，是D.不是，不是

单项选择题

下图有两棵树，其中左a（）平衡二叉树，右b（）平衡二叉树。