Open In App

GATE | GATE-CS-2002 | Question 34

Like Article
Like
Save
Share
Report

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 https://www.geeksforgeeks.org/data-structures-binary-trees-question-17/

Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads