←例>两棵二叉排序树 退化成单 链表 60 30 80 40 30506898 58 36 60 (a) (b) 图93二叉排序树示例 对图93(a)所示的二叉排序树进行中序遍历得到 的结果是30,36,40,50,60,68,80,98;对图 9.3(b)所示的二叉排序树进行中序遍历的结果为30, 40,50,6060 40 80 30 50 68 98 36 30 40 60 58 例 两棵二叉排序树 （a） （b） 图9.3二叉排序树示例 对图9.3（a）所示的二叉排序树进行中序遍历得到 的结果是30，36，40，50，60，68，80，98；对图 9.3（b）所示的二叉排序树进行中序遍历的结果为30， 40，50，60。 退化成单 链表