Searching in a Binary Search Tree (Implementation)

Introduction

We are going to implement a search function for binary search trees which will return a node from the tree if the value to be searched matches it. We’ll again, implement both an iterative and a recursive solution. Here is a high-level description of the algorithm:

1. Set the ‘current node’ equal to root.

2. If the value is less than the ‘current node’s’ value, then move on to ...