二叉搜索树转换为有序双向链表

1、问题描述 输入一棵二叉搜索树，如今要将该二叉搜索树转换成一个排序的双向链表。并且在转换的过程当中，不能建立任何新的结点，只能调整树中的结点指针的指向来实现。 2、实现思路 在二叉搜索树中，每一个结点都有两个分别指向其左、右子树的指针，左子树结点的值老是小于父结点的值，右子树结点的值老是大于父结点的值。而在双向链表中，每一个结点也有两个指针，它们分别指向前一个结点和后一个结点。因此这两种数据结构

>>阅读原文<<