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

1. O(1)

2. O(nlogd)

3. O(logd)

4. O(d)

  • d. O(d)
Subscribe Now

Get All Updates & News