A binary search tree whose left subtree and right subtree differ in height by…

2017

A binary search tree whose left subtree and right subtree differ in height by at most one is called.

  1. A.

    AVL tree

  2. B.

    Red-black tree

  3. C.

    Complete binary tree

  4. D.

    Strictly binary tree

Attempted by 986 students.

Show answer & explanation

Correct answer: A

Correct answer: AVL tree

Explore the full course: Up Lt Grade Assistant Teacher 2025