Question: Which of the following statements about Binary Search Trees (BST) is correct? A) In a Binary Search Tree, the left child of a node
Question: Which of the following statements about Binary Search Trees (BST) is correct?
A) In a Binary Search Tree, the left child of a node contains values greater than the node, and the right child contains values smaller than the node.
B) The height of a perfectly balanced Binary Search Tree with "n" nodes is O(log n), ensuring optimal search, insertion, and deletion operations.
C) A Binary Search Tree always maintains balanced heights in both subtrees, ensuring that the tree has O(log n) time complexity for all operations.
D) In-order traversal of a Binary Search Tree visits nodes in decreasing order, ensuring the largest element is visited first.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
The detailed answer for the above question is provided below The correct statement is B The height of a perfectly balanced Binary Search Tree with n n...See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started