1) Pick an element from Preorder. Increment a Preorder Index Variable (preIndex in below code) to pick next element in next recursive call. 2) Create a new tree node tNode with the data as picked element. 3) Find the picked element’s index in Inorder. Let the index be inIndex. 4) Call buildTree for elements before inIndex and make the built tree as left subtree of tNode. 5) Call buildTree for elements after inIndex and make the built tree as right subtree of tNode. 6) return tNode.
Code: http://codepad.org/SUPy54kY On Fri, Jun 18, 2010 at 4:07 AM, jalaj jaiswal <jalaj.jaiswa...@gmail.com>wrote: > use recursion > > On Fri, Jun 18, 2010 at 8:53 AM, Anurag Sharma <anuragvic...@gmail.com>wrote: > >> Here is the link which fits your need. >> >> http://www.coders2020.com/construct-a-tree-given-its-inorder-and-preorder-traversal-strings-similarly-construct-a-tree-given-its-inorder-and-post-order >> >> Anurag Sharma >> >> >> >> On Thu, Jun 17, 2010 at 4:34 PM, divya <sweetdivya....@gmail.com> wrote: >> >>> write a code to construct tree from inorder nd preorder traversal.. >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to algoge...@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> >>> . >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >>> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algoge...@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> >> . >> 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 algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
