What is the time taken for a range query for a perfectly balanced tree?
A. O(N)
B. O(log N)
C. O(√N+M)
D. O(√N)
Answer: Option C
Related Questions on Trees in Data Structures
A. Inorder
B. Preorder
C. Postorder
D. Level-order
A. O(N)
B. O(log N)
C. O(√N+M)
D. O(√N)
Answer: Option C
A. Inorder
B. Preorder
C. Postorder
D. Level-order
Join The Discussion