Askmeabout

Lets share our knowledge

What is the space complexity of the post-order traversal in the recursive fashion?

Q & A › Category: Data Structure › What is the space complexity of the post-order traversal in the recursive fashion?
0 Vote Up Vote Down
Admin Staff asked 4 years ago

What is the space complexity of the post-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)

1 Answers
0 Vote Up Vote Down
Admin Staff answered 4 years ago

d) O(d)