Trees

17:00

Question 1 of 17

The number of leaf nodes in a rooted tree of n nodes, with each node having either 0 or 3 children, is: [GATE CS 2002]

(n-1)/2
(n-1)/3
(2n+1)/3
(2n-2)/3