摘要：
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12 16转换成双向链表：4=6=8=10=12=14=16 思路：二叉查找树按中序遍历得到的数据是按顺序排列的，所以要按照中序遍历的顺序把二叉树转换成链表；二叉树每一个结点有两个指针left，right，和链表的前驱和后继对应的指针正好对应。 代码： 1 #include <iostream> 2 using namespace std; 3 4 struct BSTreeNode 5 { 6 int m_nValue; /. 阅读全文
