Q. What is the space complexity of the post-order traversal in the recursive fashion? (d is the treedepth and 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