把二元查找树转变成排序的双向链表

把二元查找树转变成排序的双向链表：

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。

要求不能创建任何新的结点，只调整指针的指向。

10

/ \

6 14

/ \ / \

4 8 12 16

转换成双向链表

4=6=8=10=12=14=16。

给出一个节点数据结构

struct node

{

char data;

node *left, *right;

};