Hello!

Question

My teacher told me that I have to finde a nonrecursive way for searching in BST.but I don't know that.
When I search in the net I see iterative algorithm but I think it is very similar to recursive algorithm.
Are these two different? In what way are they different?
Is there another way for searching in BST?
after all I want to say my english is not so good so excuse me🤦‍♀️😑

Answer 1

https://www.codeit-project.eu/differences-between-iterative-and-recursive-algorithms/#:~:text=An%20Iterative%20algorithm%20will%20use,(stopping%20condition)%20is%20satisfied.