It is simple to convert BST to sorted doubly link list
Just do inorder_traverse and add node into the linklist.
It is like following.
linklist_node *head=NULL;
mod_in_order(tree_node *root){
tree_node *temp;
temp=root;
if (root is a leaf node)
add_node_to_linklist(root); // instead of printing add
node
else {
if(root->left)
inorder(root->left);
add_node_to_linklist(root); // instead of printing add
node
if(temp->right)
inorder(root->right);
}
}
On Jul 25, 2:27 pm, jalaj jaiswal <[email protected]> wrote:
> @ above have it
> node * bsttolist(node *root){
> if(root==NULL) return NULL;
> node *l=bsttolist(root->left);
> node *r=bsttolist(root->right);
> root->left=root;
> root->right=root;
> append(l,root);
> append(l,r);
> return l;
>
> }
>
> here append function merges two circular doubly linked lists , you can make
> that on your own
>
> On Sun, Jul 25, 2010 at 1:35 PM, Debajyoti Sarma
> <[email protected]>wrote:
>
>
>
> > @rahul
> > how to convert bst ot doubly linked list.
> > I m understanding the logic but not able to code
> > give a pseudo code to understand.
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "Algorithm Geeks" group.
> > To post to this group, send email to [email protected].
> > To unsubscribe from this group, send email to
> > [email protected]<algogeeks%[email protected]>
> > .
> > For more options, visit this group at
> >http://groups.google.com/group/algogeeks?hl=en.
>
> --
> With Regards,
> Jalaj Jaiswal
> +919026283397
> B.TECH IT
> IIIT ALLAHABAD
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
