I guess option 1 is correct
Thx,
--Gopi
On Mon, Aug 8, 2011 at 11:07 PM, siddharam suresh
<siddharam....@gmail.com>wrote:
> func( Node *node){
>
> if( node->left == NULL && node->right == NULL )
>
> delete(node);
>
> if(node->right != NULL)
>
> func( node->right);
>
> if(node->left != NULL)
>
> func( node->left);
>
>
> }
>
> for this code option 3 is correct
>
> Thank you,
> Siddharam
>
>
>
> 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.
>
--
Thx,
--Gopi
--
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.
