二叉搜索树与双向链表

面试题27：二叉搜索树与双向链表面试 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。好比输入下图的二叉搜索树，则输出转换以后的排序双向链表。指针 分析：从二叉搜索树到有序序列的转换分析，首先二叉搜索的定义：若树不为空则子树也为二叉搜索树，且左子树比根小，右子树比根大。因此递增顺序为：左->根->右。这个顺序好像在哪里见过，即

>>阅读原文<<