Of the following, which best approximates the ratio of the number of…
ISRO Scientist/Engineer SC · 2020 · Computer Science
Of the following, which best approximates the ratio of the number of non-terminal nodes in the total number of nodes in a complete K-ary tree of depth N ?
- A.
1/N
- B.
(N-1)/N
- C.
1/K
- D.
(K-1)/K
Attempted by 557 students.
Sign up free to check your answer
Sign up freeLoading lesson…