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 ?

  1. A.

    1/N

  2. B.

    (N-1)/N

  3. C.

    1/K

  4. D.

    (K-1)/K

Attempted by 546 students.

Show answer

Correct answer: C

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…