here is some algorithmic problem. indeed this was given as a part of assignment time back. thought of sharing with you.
(a). Give a non-recursive algorithm to search a key k in a binary-search-tree (BST) with root x.
either you can implement this or provide a pseudo code.