The number of leaf nodes in a rooted tree of n nodes, with each node having 0…
GATE · 2002 · CS · Question 2 subparts
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
Attempted by 615 students.
Show answer
Correct answer: D
The worked solution is available to enrolled students.
Video solution available to enrolled students.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…