Vertical sum is sum of all the nodes that are present in same horizontal distance from the root. In the example quoted by you the root 1 is at 0 Horizontal distance from root, while its children are both -1 and +1 distance from root. Now take the case of 1,5 and 6, 1 being the root is at 0 horizontal distance, 5 being the right child of 2 ( which is at -1 distance ) is again at -1 + 1=0 horizontal distance, similarly 6 will be at +1-1 =0 Horizontal distance. Hope that helps.
Thanks and regards, Aman Raj 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. > -- 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.