多项选择题
这是一棵右重树,圈内写出其点的名称和其平衡因子:将它进行旋转以后得到的树叫做T,其中错误的是()。
A.T的根是CB.T的根是DC.根的右子节点是ED.T的根是BE.根的左子节点是AF.根的右子节点是DG.根的左子节点是B
多项选择题 将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度(论边数)为0)()
单项选择题 考虑规模为n的二叉搜索树中,put,get,del,in 四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度。
单项选择题 对下面这棵树查找元素77,在查找失败前需要进行几次比对?()