在含有27个节点的二叉排序树上，查找关键字为35的节点，则依次比较的关键字有可能是（)。A.46，28

从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（)。

下述序列中，哪个可能是在二叉排序树上查找35时所比较过的关键字序列？（)

有一棵含有8个节点的二叉排序树，其节点值为A～H，以下（)是其后序遍历结果。A.BCAGEHFDB.BCAEFDH

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。A．n／2B．log2nC．log2n＋

下列二叉排序树中查找效率最高的是（)。A．平衡二叉树B．二叉查找树C．没有左子树的二叉排序

在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行( )次比较。A.n/2B.log2nC.log2n+