10 20 30 4 6 6 7
now how do u make 60 => 20 +10+30 how do u make 36 :: 10 + 20 +6 :::: 30+6 On Fri, Aug 19, 2011 at 8:37 PM, Arun Vishwanathan <aaron.nar...@gmail.com>wrote: > @mac: just to clear my understanding, u need to print paths that sum up to > a Value which means the value of the nodes in a path is added right to see > if it satisfies this Value? does the value at each node have any relevance > as such? I mean can it be any value at any node or does value at a node > satisfy something like a bst property? > > > On Fri, Aug 19, 2011 at 2:04 PM, anshu mishra > <anshumishra6...@gmail.com>wrote: > >> start from leaves.(leaves have possible sum only its value) >> go up step by step >> save all the possible sums on that node. >> >> for example >> if left node has possible sums( 4, 6, 7 ,13) and right node has >> possible sums (3, 5, 9); and node itself value has 5 than >> this node all possible sums will be (8, 10, 11, 12, 14, 18) >> >> till u reach the root node u have all possible sums at each node. >> >> search ur desired sum node in the tree track all possible path for that >> sum(u have to just only downside of the tree). >> >> >> >> -- >> 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. >> > > > > -- > "People often say that motivation doesn't last. Well, neither does > bathing - that's why we recommend it daily." > > -- > 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 --mac -- 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.