二叉排序树转化为双向链表

#include<iostream>
using namespace std;

struct BTnode{
int value;
BTnode *left;
BTnode *right;

}*head=NULL,*tail=NULL;

BTnode *newNode(int value){//初始化一个新的节点
BTnode *Node=(BTnode *)malloc(sizeof(BTnode));
Node->left=NULL;
Node->right=NULL;
Node->value=value;
return Node;
}
BTnode *constructBT(){//构造一颗二叉排序树
BTnode *root=newNode(10);
root->left=newNode(6);
root->right=newNode(14);
root->left->left=newNode(4);
root->left->right=newNode(8);
root->right->left=newNode(12);
root->right->right=newNode(16);
return root;
}
void Btree2DoubleList(BTnode *curr){
if(!tail){
head=tail=curr;//第一次访问的是最小节点，一开始head，tail指针均指向它
}
else{  //从第二个节点之后，将当前节点的左指针指向链表尾，链表尾节点右指针指向当前节点，最后链表尾节点指向当前节点
curr->left=tail;
tail->right=curr;
tail=curr;
}
}
void transBtree2DoubleList(BTnode *curr){//中序遍历二叉排序树，第一次访问的是最小节点。。。
if(curr==NULL)
return;
if(curr->left)
transBtree2DoubleList(curr->left);
Btree2DoubleList(curr);
if(curr->right)
transBtree2DoubleList(curr->right);
}
int main(){
BTnode *root=constructBT();
transBtree2DoubleList(root);
while(head)
{
cout<<head->value<<" ";
head=head->right;
}
return 0;
}