Home »
MCQs »
Data Structure and Algorithms (DSA) MCQs
The below formula is used by which tree?
6. The below formula is used by which tree?
left_subtree (keys) ≤ node (key) ≤ right_subtree (keys)
- Red Black Tree
- AVL Tree
- Binary Search Tree
- B+ Tree
Answer
The correct answer is: A) Red Black Tree
Explanation
In Binary Search tree, nodes exhibit the following properties:
- Value of left tree node is less than the root node
- Value of root tree node is greater or more than the root node