Number of descendents

Question

In a binary tree if an element is it's own descendent(means 3 descendent of every node), then what is the number of descendent of leaf nodes?

If there is any descendent of degree 0?

Comments

Not possible of degree 0.

Since every leaf is own descendent so each node has degree atleast 1.

---

then chk here https://gateoverflow.in/2183/gate2010-10

It is telling leaf node have not even 1 child

---

but I havenot getting why they not taking 1 child for each leaf node?could u explain what u think correct?

Answer 1

An element is it's own decedendent and it's own ancestor

In a binary tree a node (element) can have at least 1 decedendent and max is not 3 max is all possible child, grand child till depth of the tree from that node

Comments

leaf has one child means it's descendents are 2(one child and leaf itself).....

---

if leaf has 0 child means its descendents are 1(0 child + 1 leaf itself = 1)

---

yes yes got it

thank u all so much :)