多项选择题
这是一棵右重树，圈内写出其点的名称和其平衡因子：
将它进行旋转以后得到的树叫做T，其中错误的是（）。
A.T的根是C
B.T的根是D
C.根的右子节点是E
D.T的根是B
E.根的左子节点是A
F.根的右子节点是D
G.根的左子节点是B
点击查看答案
相关考题
-
多项选择题
将键值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
