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

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

单项选择题

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

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

单项选择题

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

对以下这棵BST树操作，欲把根节点11删除，remove方法做完后新的根节点是（），其右子树的高度（论边）是（...

单项选择题

对以下这棵BST树操作，欲把根节点11删除，remove方法做完后新的根节点是（），其右子树的高度（论边）是（）。