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.
