What is the space complexity of the in-order traversal in the recursive fashion? Q & A › Category: Data Structure › What is the space complexity of the in-order traversal in the recursive fashion? 0 Vote Up Vote Down Admin Staff asked 4 years ago What is the space complexity of the in-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) Share this:TwitterFacebookWhatsAppPinterestLike this:Like Loading... 1 Answers 0 Vote Up Vote Down Admin Staff answered 4 years ago d) O(d) Share this:TwitterFacebookWhatsAppPinterestLike this:Like Loading...
Admin