填空题

从一颗二叉排序树中查找一个元素时，若元素的值等于根节点的值，则表明（），若元素的值小于根节点的值，则继续向（）查找，若元素的值大于根节点的值，则继续向（）查找。

答案：查找成功；左子树；右子树

在线练习

你可能感兴趣的试题

设有一个长度为100的已排好序的表，用折半查找进行查找，若查找不成功，至少比较（）次。

答案： 7

在一颗深度为h的具有n个节点的二叉排序树中，查找所有节点的最大查找次数为（）。

答案： h