mockers
Would you like to react to this message? Create an account in a few clicks or log in to continue.
mockers

here is place to discuss interesting mathematical / computer science problems


left tree to right tree

2 posters

mockers :: Interesting Interview Questions :: Ballu

Go down

left tree to right tree Empty left tree to right tree

Post  shivang Mon Feb 02, 2009 3:41 am

Covert a left binary search tree to Right binary search tree?
shivang
shivang

Posts : 42
Join date : 2009-01-30
Age : 35

Back to top Go down

left tree to right tree Empty Re: left tree to right tree

Post  mnnit.rahul Tue Feb 03, 2009 6:31 pm

this can be done by rotataion
p1=head
p2=p1->left
then make p1 as right child of p1

then move dowm to p2 child then assign
p3=p2->left
now again make p2 as right child of p3
similarly traverse the whole tree

mnnit.rahul

Posts : 51
Join date : 2009-02-01

Back to top Go down

Back to top

- Similar topics

mockers :: Interesting Interview Questions :: Ballu

 
Permissions in this forum:
You cannot reply to topics in this forum