从键盘输入若干个点，构造二叉排序树，并转换为有序的双向链表

Question

把二叉排序树转换为有序的双向链表从键盘或文件输入若干个点，构造二叉排序树，然后此树转换为一个有序的双向链表，并按顺序输出双向链表中各个结点的值。

用C++实现

Answer 1

二叉树的数据结构与双向链表的数据结构是一样的，只要改变指针即可。