after deletion of leaf parent become leaf of parent's parent. so parent of leaf would also delete I think
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. > > -- 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.