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.

Answer: A. AVL treeCorrect answer: AVL tree

  1. A.

    AVL tree

  2. B.

    Red-black tree

  3. C.

    Complete binary tree

  4. D.

    Strictly binary tree

Attempted by 1451 students.

Show answer & explanation

Correct answer: A

Correct answer: AVL tree

Explore the full course: Rssb Basic Computer Instructor

Loading lesson…