1 Node* pre = NULL,*cur = BULL;
2 Node* treeToDoubleyList(Node* root){//二叉搜索树中序遍历有序
3 if(root == NULL)
4 return NULL;
5 Node* dummy = new Node;
6 dummy->right = root;
7 pre = dummy;
8 __treeToDoublyList(root);
9 dummy->right->left = cur;
10 cur->right = dummy->right;
11 return dummy->right;
12 }
13 void __treeDoublyList(Node* root){
14 if(root==NULL)
15 return ;
16 __treeDoublyList(root->left);
17 cur=root;
18 pre->right=cur;
19 cur->left=pre;
20 pre=root;
21 __treeDoublyList(root->right);
22 }
中序遍历