When height is counted as the number of levels, with the root at level 1, the…

ISRO Scientist/Engineer SC · 2020 · Computer Science

When height is counted as the number of levels, with the root at level 1, the minimum height of an AVL tree with n nodes is

  1. A.

    Ceil (log2 (n + 1))

  2. B.

    1.44 log2 n

  3. C.

    Floor (log2 (n + 1))

  4. D.

    1.64 log2 n

Attempted by 1233 students.

Show answer

Correct answer: A

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…