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

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如把下述二叉查找树

10

/ /

6 14

/ / / /

4 8 12

转换成双向链表，即得：

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

void tree2Dll(TNode* root, TNode*& tail) {if (!root) {return;}if (root->left) {tree2Dll(root->left, tail);}TNode* tmp = root;tmp->left = tail;if (tail) {tail->right = tmp;}tail = tmp;if (root->right) {tree2Dll(root->right, tail);}}