example -+53+2/36 step 1: 63/2+35+- step 2: 36/2+53+- On Sat, Jun 30, 2012 at 1:55 AM, Bhaskar Kushwaha < bhaskar.kushwaha2...@gmail.com> wrote:
> reverse the prefix notation and then reverse each continuous occurence of > operands > > > On Sat, Jun 30, 2012 at 12:50 AM, Abhishek Sharma <abhi120...@gmail.com>wrote: > >> convert prefix to infix,then convert infix to postfix.Now, to convert >> prefix to infix, push numbers in one stack and operators in other.Then use >> this<http://www.velocityreviews.com/forums/t445633-prefix-to-infix-conversion.html> >> algo >> to perform this.Then do the same for infix to postfix.It works with simple >> operators,but difficult to implement with parenthesis. >> >> >> On Sat, Jun 30, 2012 at 12:21 AM, rahul ranjan <rahul.ranjan...@gmail.com >> > wrote: >> >>> oh bhai mere..... kewal preorder use karke kaise tree bana dega??? >>> >>> >>> On Fri, Jun 29, 2012 at 11:23 PM, amrit harry >>> <dabbcomput...@gmail.com>wrote: >>> >>>> @bhaskar ur algo fails on this case (5+3)-(2+(3/6)) >>>> -+53+2/36 >>>> 63/2+35-+ >>>> showing that 6/3 but actually it is 3/6 >>>> so i think it could be done by folowing algo >>>> make a binary tree of given expression in O(n) then do postorder >>>> traversal take O(n) so problem can be solved in O(n). and take O(2*n+1) >>>> space >>>> >>>> On Fri, Jun 29, 2012 at 9:13 PM, Bhaskar Kushwaha < >>>> bhaskar.kushwaha2...@gmail.com> wrote: >>>> >>>>> I think just reversing the prefix notation converts it to postfix >>>>> notation >>>>> >>>>> >>>>> On Fri, Jun 29, 2012 at 7:46 PM, Gobind Kumar Hembram < >>>>> gobind....@gmail.com> wrote: >>>>> >>>>>> Given an integer expression in a prefix format (i.e. the operator >>>>>> precedes the number it is operating on) , print the expression in the >>>>>> post fix format . >>>>>> >>>>>> Example: If the integer expression is in the prefix format is *+56-78, >>>>>> the postfix format expression is 56+78-*. Both of these >>>>>> correspond to the expression (5+6)*(7-8). >>>>>> >>>>>> -- >>>>>> You received this message because you are subscribed to the Google >>>>>> Groups "Algorithm Geeks" group. >>>>>> To post to this group, send email to algogeeks@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. >>>>>> >>>>>> >>>>> >>>>> >>>>> -- >>>>> regards, >>>>> Bhaskar Kushwaha >>>>> Student >>>>> Final year >>>>> CSE >>>>> M.N.N.I.T. Allahabad >>>>> >>>>> -- >>>>> You received this message because you are subscribed to the Google >>>>> Groups "Algorithm Geeks" group. >>>>> To post to this group, send email to algogeeks@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. >>>>> >>>> >>>> >>>> >>>> -- >>>> Thanks & Regards >>>> Amritpal singh >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" group. >>>> To post to this group, send email to algogeeks@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. >>>> >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@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. >>> >> >> >> >> -- >> Abhishek Sharma >> Under-Graduate Student, >> PEC University of Technology >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@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. >> > > > > -- > regards, > Bhaskar Kushwaha > Student > Final year > CSE > M.N.N.I.T. Allahabad > > -- regards, Bhaskar Kushwaha Student Final year CSE M.N.N.I.T. Allahabad -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@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.
