Computer Science And Engineering

Computer Science And EngineeringProgramming & Data StructuresMultiple Select (MSQ)1 Mark
Q5.

Which of the following statement(s) is/are TRUE for any binary search tree (BST) having nn distinct integers?

A
The maximum length of a path from the root node to any other node is (n1)(n - 1).
B
An inorder traversal will always produce a sorted sequence of elements.
C
Finding an element takes O(log2n)O(\log_2 n) time in the worst case.
D
Every BST is also a Min-Heap.