(1)若二叉树为空树,则查找失败, (2)将给定值k与根结点的关键字值比较,若相 等,则查找成功, (3)若根结点的关键字值小于给定值k,则在左子 树中继续搜索, (4)否则,在右子树中继续查找。 假定二叉排序树的链式存储结构的类型定义如下: 请单鼠标左键换页!（1）若二叉树为空树，则查找失败， （2）将给定值k 与根结点的关键字值比较，若相 等，则查找成功， （3）若根结点的关键字值小于给定值k，则在左子 树中继续搜索， （4）否则，在右子树中继续查找。 假定二叉排序树的链式存储结构的类型定义如下：