单项选择题
考虑规模为n的二叉搜索树中,put,get,del,in 四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度。
A.4B.1C.3D.2
单项选择题 对下面这棵树查找元素77,在查找失败前需要进行几次比对?()
单项选择题 下图有两棵树,其中左a()平衡二叉树,右b()平衡二叉树。
单项选择题 对以下这棵BST树操作,欲把根节点11删除,remove方法做完后新的根节点是(),其右子树的高度(论边)是()。