The following formula is of left_subtree (keys) ≤ node (key) ≤ right_subtree…
2024
The following formula is of
left_subtree (keys) ≤ node (key) ≤ right_subtree (keys)
- A.
Binary Tree
- B.
Complete Binary Tree
- C.
Binary Search Tree
- D.
All of the above
Attempted by 286 students.
Show answer & explanation
Correct answer: C
Answer : C
Explanation
A binary search tree (BST) is a tree in which all nodes follows the below mentioned properties −
The left sub-tree of a node has key less than or equal to its parent node's key.
The right sub-tree of a node has key greater than or equal to its parent node's key.