ohk...thnx all...
On Tue, Mar 20, 2012 at 11:03 PM, shady <sinv...@gmail.com> wrote:
> yes, that's what he wrote in the definition of vertical sum as well.
>
>
> On Tue, Mar 20, 2012 at 10:24 PM, rahul sharma <rahul23111...@gmail.com>wrote:
>
>> we have to include every node??if distance for two or more nodes is same
>> they are summed???m i ryt???i doubt
>>
>>
>> On Mon, Mar 19, 2012 at 9:36 PM, shady <sinv...@gmail.com> wrote:
>>
>>> oops no 2 there
>>>
>>>
>>> On Mon, Mar 19, 2012 at 9:36 PM, shady <sinv...@gmail.com> wrote:
>>>
>>>> if tree is like
>>>>
>>>> 1 / \ 2 3 / \ / \ 4 5 6 7
>>>> / \
>>>> 12 -8
>>>>
>>>> then vertical sums are
>>>>
>>>> 12(1 + 5 + 6)
>>>> 2
>>>> 4
>>>> -6(2+-8)
>>>> 3
>>>> 7
>>>> 12
>>>>
>>>>
>>>>
>>>> On Mon, Mar 19, 2012 at 9:05 PM, rahul sharma
>>>> <rahul23111...@gmail.com>wrote:
>>>>
>>>>> @supraja ..can u give example..code not needed..
>>>>>
>>>>> @all..plz post me example.i dnt know what is vertical sum..i wana know
>>>>> only that..thnx...
>>>>>
>>>>> On Mon, Mar 19, 2012 at 7:31 PM, shady <sinv...@gmail.com> wrote:
>>>>>
>>>>>> anything that can help people learn is always allowed. :)
>>>>>>
>>>>>>
>>>>>> On Sun, Mar 18, 2012 at 6:38 PM, Supraja Jayakumar <
>>>>>> suprajasank...@gmail.com> wrote:
>>>>>>
>>>>>>> Hi
>>>>>>> Others are also welcome to comment on the code. If links are allowed
>>>>>>> in algogeeks, I might send my wordpress blog link that explains this
>>>>>>> problem in detail and in picture.
>>>>>>>
>>>>>>> BinaryTree* VerticalSum(BinaryTree *bt) {
>>>>>>> if(!bt) return;
>>>>>>> BinaryTree *left = bt->left;
>>>>>>> BinaryTree *right = bt->right;
>>>>>>> bt->VerticalSumValue += right(left)->value+left(right)->value;
>>>>>>> VerticalSum(left);
>>>>>>> VerticalSum(right);
>>>>>>> }
>>>>>>>
>>>>>>> BinaryTree* right(BinaryTree *left) {
>>>>>>> if(!left) return;
>>>>>>> sum+=right(left->right);
>>>>>>> return sum;
>>>>>>> }
>>>>>>>
>>>>>>> BinaryTree *left(BinaryTree *right) {
>>>>>>> if(!right) return;
>>>>>>> sum+=left(right->left);
>>>>>>> return sum;
>>>>>>> }
>>>>>>>
>>>>>>> Thanks
>>>>>>>
>>>>>>> Supraja J
>>>>>>>
>>>>>>>
>>>>>>> On Sun, Mar 18, 2012 at 5:50 AM, rahul sharma <
>>>>>>> rahul23111...@gmail.com> wrote:
>>>>>>>
>>>>>>>> plz some one explain...i hav read online but getting the code and
>>>>>>>> same explanaiton...need it urgent...thnx in advance
>>>>>>>>
>>>>>>>>
>>>>>>>> On Sun, Mar 18, 2012 at 12:38 AM, rahul sharma <
>>>>>>>> rahul23111...@gmail.com> wrote:
>>>>>>>>
>>>>>>>>> @anna..plz elaborate more...
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> On Sun, Mar 18, 2012 at 12:26 AM, Supraja Jayakumar <
>>>>>>>>> suprajasank...@gmail.com> wrote:
>>>>>>>>>
>>>>>>>>>> Hi
>>>>>>>>>>
>>>>>>>>>> I think its the sum of all the right children of the left subtree
>>>>>>>>>> and left children of the right subtree. (Note: this does NOT apply
>>>>>>>>>> recursively)
>>>>>>>>>>
>>>>>>>>>> Thanks
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> On Sat, Mar 17, 2012 at 9:31 AM, rahul sharma <
>>>>>>>>>> rahul23111...@gmail.com> wrote:
>>>>>>>>>>
>>>>>>>>>>> plz explain...i m nt able to get the concept.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> On Sat, Mar 17, 2012 at 8:50 PM, rahul sharma <
>>>>>>>>>>> rahul23111...@gmail.com> wrote:
>>>>>>>>>>>
>>>>>>>>>>>> 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.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> --
>>>>>>>>>> U
>>>>>>>>>>
>>>>>>>>>> --
>>>>>>>>>> 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.
>>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> --
>>>>>>> U
>>>>>>>
>>>>>>> --
>>>>>>> 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.
>>>>>>
>>>>>
>>>>> --
>>>>> 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.
>>>
>>
>> --
>> 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.
>
--
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.
