how come 2,3,7 in vertical sum? On Sat, Mar 17, 2012 at 3:48 PM, prashant thorat <prashantnit...@gmail.com>wrote:
> First , Do recursive traverse from root node and assign vertical level for > each node. like this, > for root node level = 0 , root->left level = -1 , root->left->right = 0 , > root->left->left = -2, like this > > > so below tree becomes, > > 1(0) > / \ > 2(-1) 3(1) > / \ / \ > 4(-2) 5(0) 6(1) 7(2) > > > > After this again, take an array to store sum initialize to 0, and traverse > tree again , while traversing store the value of that node in it's level. > > This way u'll be able to calculate vertical sum. > > > Thanks > > On Sat, Mar 17, 2012 at 3:29 PM, rahul sharma <rahul23111...@gmail.com>wrote: > >> >> what is vertical sum in binayr tree...i dnt need the algo for >> this..just need the concept...that what is vertical sum??? >> >> Given a Binary Tree, find vertical sum of the nodes that are in same >> vertical line. Print all sums through different vertical lines. >> >> Examples: >> >> 1 >> / \ >> 2 3 >> / \ / \ >> 4 5 6 7 >> >> The tree has 5 vertical lines >> >> Vertical-Line-1 has only one node 4 => vertical sum is 4 >> Vertical-Line-2: has only one node 2=> vertical sum is 2 >> Vertical-Line-3: has three nodes: 1,5,6 => vertical sum is 1+5+6 = 12 >> Vertical-Line-4: has only one node 3 => vertical sum is 3 >> Vertical-Line-5: has only one node 7 => vertical sum is 7 >> >> So expected output is 4, 2, 12, 3 and 7 >> >> -- >> 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. >> > > > > -- > Yours affectionately, > Prashant Thorat > > > -- > 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.