以下是我为将BST转换为Sorted Doubly链表而实施的代码。 但是对于以下输入,我错过了最左边的分支
例如。输入4 1 2 3 6 5 7(输入BST)
我缺少数据2和3的节点.Plz告诉我代码有什么问题?
#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;
}
答案 0 :(得分:2)
您正在修改func
中的原始树。例如,对于func
的第一次调用,start->right = NULL
和func(root->right);
一起没有意义。您可以使用start = root
分配内存,而不是执行new
(和类似的东西),并将节点复制到列表中。
答案 1 :(得分:0)
问题出在func
对于data = 1的节点,您将右侧子树覆盖为NULL。并将其松散