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