Home / Engineering / Data Structure (DS) / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) What is the space complexity of the in-order traversal in the recursive fashion? (d is the tree depth and n is the number of nodes)

(A) O(1)
(B) O(nlogd)
(C) O(logd)
(D) O(d)
Correct answer : Option (D) - O(d)

Share

Discusssion

Login to discuss.