A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is
PYQ GATE 1995
A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is
- A.
log₂n
- B.
n-1
- C.
n
- D.
2ⁿ
Attempted by 1096 students.
Sign up free to check your answer
Sign up freeLoading lesson…

