GATE | GATE-CS-2002 | Question 34

The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or 3 children is:
(A) n/2
(B) (n – 1)/3
(C) (n – 1)/2
(D) (2n + 1)/3

Answer: (D)

Explanation: See

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.