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)
A. O(1)
B. O(nlogd)
C. O(logd)
D. O(d)
Answer:D
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)
A. O(1) B. O(nlogd) C. O(logd) D. O(d)