Page 1 of 1

What is the space complexity of the in-order traversal in the recursive fashion? (d is the tree depth and n is the numbe

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) O(1)
b) O(nlogd)
c) O(logd)
d) O(d)