数据结构 63 55 90 42(8(70(98二叉排序数示例 10)(45)67(83 (2)二叉排序树查找过程: 二叉排序树的查找思想:若二叉排树为空,则查找 失败,否则,先拿根结点值与待查值进行比较,若 相等,则查找成功,若根结点值大于待查值,则进 入左子树重复此步骤,否则,进入右子树重复此步 骤,若在查找过程中遇到二叉排序树的叶子结点时 还没有找到待找结点,则查找不成功。数据结构 tjm （2）二叉排序树查找过程： 二叉排序树的查找思想：若二叉排树为空，则查找 失败，否则，先拿根结点值与待查值进行比较，若 相等，则查找成功，若根结点值大于待查值，则进 入左子树重复此步骤，否则，进入右子树重复此步 骤，若在查找过程中遇到二叉排序树的叶子结点时， 还没有找到待找结点，则查找不成功。 42 58 70 98 90 63 45 55 10 67 83 二叉排序数示例