Request New Subject
Home
Data Structures (DS)
Non Linear Data Structures - Trees
Q. What is the space complexity of the in-order traversal in the recursive fashion? (d is the tree depthand n is the number of nodes) (Solved)
1. O(1)
2. O(nlogd)
3. O(logd)
4. O(d)
d. O(d)
Related Topics
→ Linear Data Structures -Stacks and Queues
→ Non Linear Data Structures - Graphs
→ Searching, Sorting and Hashing Techniques
Subscribe Now
Get All Updates & News
Subscribe