BST를 두 배로 연결된 정렬 된 목록으로 변환

Question

다음은 BST를 정렬 된 두 배로 연결된 목록으로 변환하기 위해 구현 한 코드입니다. 그러나 다음 입력에 대해 가장 오른쪽 맨 나중에 하위가 누락되었습니다.

예를 들어, 입력 4 1 2 3 6 5 7 (BST 입력)

데이터 2 및 3. 노드가 누락되었습니다. 코드에 무엇이 문제가 있습니까?

#include<iostream> 
using namespace std; 
struct node 
{ 
int data; 
node* left; 
node* right; 
}; 
node* tree=NULL; 
int count=1; 
void inorder(node *tree) 
{ 
if(tree!=NULL) 
{ 
    inorder(tree->left); 
    cout<<tree->data<<" "; 
    inorder(tree->right); 
} 
} 
node * insert(node *tree,int n) 
{ 
if(tree==NULL) 
{ 
    tree=new node; 
    tree->left=tree->right=NULL; 
    tree->data=n; 
} 
else if(tree->data>n) 
tree->left=insert(tree->left,n); 
else 
tree->right=insert(tree->right,n); 
return(tree); 

} 
node *start=NULL; 
node *prev=NULL; 
node * head=NULL; 
void func(node *root) 
{ 
if(root!=NULL) 
{ 
    func(root->left); 
    if(start==NULL) 
    { 
     start=root; 
     start->left=NULL; 
     start->right=NULL; 
     prev=start; 
     head=start; 
     //cout<<start->data<<" "; 
    } 
    else 
    { 
     start->right=root; 
     start=start->right; 
     start->left=prev; 
     prev=start; 
     // cout<<start->left->data<<" "; 
    } 
    func(root->right); 
} 
} 
int main() 
{ 
int n; 

cout<<"Enter the number of nodes\n"; 
cin>>n; 
int k=n; 
int value; 
while(n--) 
{ 
    cin>>value; 
    tree=insert(tree,value); 
} 
inorder(tree); 
cout<<endl; 
func(tree); 
cout<<endl; 
while(head!=NULL) 
{ 
    cout<<head->data<<" "; 
    head=head->right; 
} 
return 0; 
} 

Answer 1

func에서 원본 트리를 수정하고 있습니다. 예를 들어, func에 대한 첫 번째 호출의 경우 start->right = NULL과 func(root->right);은 거의 의미가 없습니다. start = root (및 이와 유사한 것)을 수행하는 대신 new을 사용하여 메모리를 할당하고 노드를 목록에 복사 할 수 있습니다.

Answer 2

문제는