3 votes 3 votes Please make me clear about Descendants in Binary Trees.thanks in advance DS binary-tree algorithms + – smartmeet asked Jul 29, 2016 smartmeet 475 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Tauhin Gangwar commented Jul 29, 2016 reply Follow Share no not same...i think check it https://en.wikipedia.org/wiki/Tree_%28data_structure%29 2 votes 2 votes smartmeet commented Jul 30, 2016 reply Follow Share Thankyou.! 0 votes 0 votes Please log in or register to add a comment.
Best answer 3 votes 3 votes They aren't same. consider the tree 15 / \ 10 20 / \ / \ 5 12 17 25 /\ 1 7 Here for node 10 Child = 5, 12 ( directly connected to Node ) Descendants = 5,12,1,7 pC answered Jul 30, 2016 selected Jul 30, 2016 by Arjun pC comment Share Follow See all 2 Comments See all 2 2 Comments reply smartmeet commented Jul 30, 2016 reply Follow Share Thankyou so much.! So all child and grand-child are the descendants of node.! 0 votes 0 votes pC commented Jul 30, 2016 reply Follow Share @smartmeet Child and Grand Child are not only the descendants of node. Though Descendants include child and grand child. Consider this tree 15 / \ 10 20 / \ / \ 5 12 17 25 /\ \ 1 7 13 / \ 6 9 For node 10 Child : 5,12 Grand Child : 1 , 7, 13 descendants : 5,12,1,7,13,6,9 2 votes 2 votes Please log in or register to add a comment.