的查找 叉排序树上的查找 和二分查找类似,也 算1.算法思想 是一个逐步缩小查找 范围的过程 首先在整棵树中进行查找,用待查关键字 值与根结点的关键字值相比较,若等于根结点 的关键字值,则查找成功;若小于根结点的关 础|键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小査找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空。计 算 机 软 件 基 础 1. 算法思想 首先在整棵树中进行查找，用待查关键字 值与根结点的关键字值相比较，若等于根结点 的关键字值，则查找成功；若小于根结点的关 键字值，则缩小查找范围到左子树；若大于根 结点的关键字值，则缩小查找范围到右子树； 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程，直到找到或查找 范围为空。 二叉排序树上的查找 和二分查找类似，也 是一个逐步缩小查找 范围的过程 4.3 二叉排序树 的查找