简述二叉排序树的查找过程。

正确答案:对于给定值K，先将K与根结点的值比较，若相等则查找成功；若K小于根结点的值，则在左子树中继续进行二叉排序树的查找；否则，若K大于根结点的值，则在右子树中继续进行二叉排序树的查找。重复该过程，直至找到匹配的结点，查找成功；或者子树为空，查找失败。

答案解析:有

微信扫一扫手机做题