Favorite Interview Questions:
**Basics**: Given a binary tree write a function to release the tree without using recursion. **Context**: This is deep in the OS so recursion or dynamic memory allocation for control flow is not allowed. You have been given a dynamic data object that contains data about a resource in the OS. It is no longer being used and must thus be released. struct Node { Node* left; Node* right; int. data; // For interview just an integer. Don''t worry about it. } void releaseTree(Node* root) { // Write this part. /// }