二叉排序树转化成双向链表

题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。算法 输入： 输入可能包含多个测试样例。 对于每一个测试案例，输入的第一行为一个数n(0<n<1000)，表明测试样例的个数。 接下来的n行，每行为一个二叉搜索树的先序遍历序列，其中左右子树若为空则用0代替。函数 输出： 对应每一个测试案例， 输出将二叉搜索树转换成排序的双

>>阅读原文<<