将二叉搜索树转化为双向链表

题目：输入一棵二叉树，将该二叉树转换成一个排序的双向链表。要求不能建立任何新的节点，只能调整树中节点指针的指向。 在二叉搜索树中，左子节点的值老是小于父节点的值，右子节点的值老是大于父节点的值，所以，咱们在转换成排序双向链表时，原先指向左子节点的指针调整为指向前一个节点的指针，原先指向右子节点的指针调整为链表中指向后一个节点的指针。 因为要求转换以后的链表时排好序的，咱们能够中序遍历树中的每个节点

>>阅读原文<<