二叉搜索树与双向链表 | 将一个二又搜索树转换成一个排序的双向链表

面试题27：二叉搜索树与双向链表 1.题目描述面试 输入一棵二叉搜索树，将该二又搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。好比输入下图中左边的二又搜索树，则输出转换以后的排序双向链表。算法 二叉树结点的定义以下： 数据结构 struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pL

>>阅读原文<<