An AVL tree is a type of binary search tree, but not all binary search trees…
2025
An AVL tree is a type of binary search tree, but not all binary search trees are AVL trees. What property makes an AVL tree unique?
- A.
AVL tree is a complete binary tree
- B.
AVL tree is a full binary tree
- C.
AVL tree is a balanced binary tree
- D.
All nodes of AVL tree are leaf nodes
Attempted by 307 students.
Show answer & explanation
Correct answer: C
An AVL tree is a type of binary search tree which is self-balancing. The heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property.