多选题如下哪个树正确地显示了按顺序插入键值5，30，2，40，25，4后的二叉搜索树？ A、 中 B、 左 C、 右 D、 其它选项都不对简答题下图有两棵树，其中左a（ ）平衡二叉树，右b（ ）平衡二叉树。 A、 是，是 B、 是，不是 C、 不是，是 D、 不是，不是多选题考虑规模为n的二叉搜索树中，put, get, del, in 四个方法的时间复杂度数量级。四个方法中，有（ ）个方法在最差情况下，具有O(n)的时间复杂度 A、 1 B、 3 C、 2 D、 4简答题对下面这棵树查找元素77，在查找失败前需要进行几次比对？ A、 4 B、 2 C、 1 D、 3多选题高度为4的平衡二叉树最少有（）个节点。 A、 9 B、 12 C、 7 D、 15简答题对以下这棵BST树操作，欲把根节点11删除，remove方法做完后新的根节点是（ ），其右子树的高度(论边)是（ ）。 A、 12，2 B、 12，1 C、 15，2 D、 15，1判断题将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度(论边数)为0） A、 3 B、 4 C、 6 D、 5简答题这是一棵右重树，圈内写出其点的名称和其平衡因子： 将它进行旋转以后得到的树叫做T，选出错误的选项。 A、 根的左子节点是B B、 T的根是D C、 根的右子节点是D D、 根的左子节点是A E、 T的根是B F、 根的右子节点是E G、 T的根是C