#include using namespace std; //===================================================================== struct Node { int x; Node * left; Node * right; Node(){left = NULL; right = NULL;} Node(int d,...

Add methods to the Tree class ofBST_Basic-004cpp.cpp

download
to do the following:

1) find1, an iterative version of find that takes an int parameter and looks for it in the tree. Return NULL if not found, or a pointer to the Node containing the value if found.

2) find2, a recursive version of the method.

3) node_count, returns a count of the number of nodes in the tree.

4) depth, returns the depth of the deepest node in the tree. A null tree will have depth zero, a one node tree depth 1.