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)

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Data Structure (DS)

Q. 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)

💬 Discuss

✅ Correct Answer: (D) O(d)

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

610

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

94%

Success Rate