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 <[email protected]> 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 > <[email protected]> wrote: >> >> i think 3 >> >> On Mon, Aug 8, 2011 at 10:32 PM, rajul jain <[email protected]> >> wrote: >> > got it thanks >> > >> > On Mon, Aug 8, 2011 at 10:30 PM, Akash Mukherjee <[email protected]> >> > wrote: >> >> >> >> i think its 1 though ....... >> >> >> >> On Mon, Aug 8, 2011 at 10:21 PM, rohit <[email protected]> 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 [email protected]. >> >>> To unsubscribe from this group, send email to >> >>> [email protected]. >> >>> 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 [email protected]. >> >> To unsubscribe from this group, send email to >> >> [email protected]. >> >> 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 [email protected]. >> > To unsubscribe from this group, send email to >> > [email protected]. >> > 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > 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 [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
