Binary Search Tree Traversal
I am not sure if this belongs in beginning or advanced, but just in case I am placing it here. I am in need of an iterative method that can traverse a binary search tree of objects. I can do it recursively easy. Specifically i need an NLR traversal. I would post my code but it is 5 classes and quite long. I googled it with little success (mostly recursive out there). I also cannot use the java API as per specifications...sucks.
Thanks in advance. Let me know if you need anything else and any links to existing sites that can help would be awesome as well.
|