475 views
3 votes
3 votes
Please make ​me clear about Descendants in Binary Trees.thanks in advance

1 Answer

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
selected by

Related questions

2 votes
2 votes
2 answers
1
0 votes
0 votes
2 answers
2
sripo asked Dec 25, 2018
4,673 views
In a 3-array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?Does it vary for binary tree?What do you mean by internal nodes? Non roo...