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

  • 关注下方微信公众号，在线模考后查看

热门试题