@Dhriti
how about this one
6
4 7
3 5 8
11 12
your preorder is
6 4 3 5 7 8 11 12
try reconstruction :)
On Aug 29, 12:06 am, sagar pareek <[email protected]> wrote:
> level order traversal is best for this case :)
>
> On Sun, Aug 28, 2011 at 11:53 PM, prashant thorat
> <[email protected]>wrote:
>
>
>
>
>
>
>
>
>
> > only preorder will suffice.. considering fact that it's BST
>
> > On Sun, Aug 28, 2011 at 11:26 PM, Rishabbh A Dua
> > <[email protected]>wrote:
>
> >> Please correct me if i am wrong but isnt the answer to this q is AVL
> >> trees????
>
> >> On Sun, Aug 28, 2011 at 10:43 PM, Dhriti Khanna
> >> <[email protected]>wrote:
>
> >>> @ Navneet: See if the tree is: 6
> >>> 4 7
> >>> 3 5 8
>
> >>> Then the preorder traversal is : 6 4 3 5 7 8
> >>> And using this preorder traversal and inserting them in the tree one by
> >>> one, we generate this exact tree.
>
> >>> --
> >>> 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.
>
> >> --
> >> Rishabbh A Dua
>
> >> --
> >> 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.
>
> > --
> > Yours affectionately,
> > Prashant Thorat
> > Computer Science and Engg. Dept,
> > NIT Durgapur.
>
> > --
> > 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.
>
> --
> **Regards
> SAGAR PAREEK
> COMPUTER SCIENCE AND ENGINEERING
> NIT 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.
