设二叉排序树用二叉链表表示，结点结构为：(1child，data，rchild)，其中：data为整形，指针1child和rchild分别指向左右孩子。 给定一棵递增有序的二叉排序树(前序遍历得递增有序序列)，根指针为root，试写出算法：将该二叉排序树转变为递减有序的二叉排序树(前序遍历得递减有序序列)，返回根指针；

【参考答案】

对于如图a所示的子树，假设根节点P的左子树和右子树都已经经过调整而达到题目的要求，rm结点为右子树前序遍历的最后一个结点......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)