《编程之美》——二叉搜索树转换为排序双向链表

题目： 输入一棵二叉搜索树，将该二叉搜索树转换为一个排序的双向链表。要求不能建立任何新的节点，只能调整树中指针的指向。web 分析与解法： 一、因为要求链表是有序的，能够借助二叉树中序遍历，由于中序遍历算法的特色就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针链接好便可。进而更新当前链表的最后一个结点指针。 二、因

>>阅读原文<<