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

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

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);
	}
}