@aditi , yes you r right... i missed out delete(node) would make parent as leaf
On Mon, Aug 8, 2011 at 11:03 PM, rajul jain <rajuljain...@gmail.com> wrote:
> This is what i am trying to say to debabrata
>
> On Mon, Aug 8, 2011 at 10:56 PM, aditi garg <aditi.garg.6...@gmail.com>
> wrote:
>>
>> @debrata : bt remember its a recursive function...once the leaf node gets
>> deleted thn it will move bak to the node and thn to the left of it
>> fr eg
>> a
>> / \
>> b c
>> / \ / \
>> d e f g
>> frst g will be deleted...then f thn it wil delete c and so on...i think
>> the ans shud be 1...correct me if i am wrong...
>> On Mon, Aug 8, 2011 at 10:49 PM, Debabrata Das
>> <debabrata.barunhal...@gmail.com> wrote:
>>>
>>> check this condition
>>> if( node->left == NULL && node->right == NULL )
>>> it is true only for leaves node
>>>
>>> On Mon, Aug 8, 2011 at 10:46 PM, rajul jain <rajuljain...@gmail.com>
>>> wrote:
>>> > I have also made same answer on first look but read 3rd option
>>> > correctly it
>>> > say deletion of leaves from right to left not internal nodes.
>>> >
>>> > On Mon, Aug 8, 2011 at 10:36 PM, Debabrata Das
>>> > <debabrata.barunhal...@gmail.com> wrote:
>>> >>
>>> >> i think 3
>>> >>
>>> >> On Mon, Aug 8, 2011 at 10:32 PM, rajul jain <rajuljain...@gmail.com>
>>> >> wrote:
>>> >> > got it thanks
>>> >> >
>>> >> > On Mon, Aug 8, 2011 at 10:30 PM, Akash Mukherjee
>>> >> > <akash...@gmail.com>
>>> >> > wrote:
>>> >> >>
>>> >> >> i think its 1 though .......
>>> >> >>
>>> >> >> On Mon, Aug 8, 2011 at 10:21 PM, rohit <rajuljain...@gmail.com>
>>> >> >> wrote:
>>> >> >>>
>>> >> >>> What will the following code snippet do, when is it passed the
>>> >> >>> root of
>>> >> >>> a binary tree ?
>>> >> >>> func( Node *node){
>>> >> >>>
>>> >> >>> if(node->right != NULL)
>>> >> >>>
>>> >> >>> func( node->right);
>>> >> >>>
>>> >> >>> if(node->left != NULL)
>>> >> >>>
>>> >> >>> func( node->left);
>>> >> >>>
>>> >> >>> if( node->left == NULL && node->right == NULL )
>>> >> >>>
>>> >> >>> delete(node);
>>> >> >>>
>>> >> >>> }
>>> >> >>>
>>> >> >>> Pick choice
>>> >> >>> Delete the tree from bottom to top
>>> >> >>>
>>> >> >>> Delete the tree from top to bottom
>>> >> >>>
>>> >> >>> Delete the leaf nodes from right to left
>>> >> >>>
>>> >> >>> Delete the leaf nodes from left to right
>>> >> >>>
>>> >> >>> I think it is 3
>>> >> >>>
>>> >> >>> --
>>> >> >>> 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.
>>>
>>
>>
>>
>> --
>> Aditi Garg
>> Undergraduate Student
>> Electronics & Communication Divison
>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
>> Sector 3, Dwarka
>> New Delhi
>>
>> --
>> 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.
