Complete the function below that prints all the nodes (in a Binary Search Tree) that have no

children. Assume that this function is part of the BinarySearchTree class.

Do not write the main function. Do not use ItemType class.

private:

void printNodesWithNoChildren(Node *n){

// complete this function

}

public:

int printNodesWithNoChildren(){

return printNodesWithNoChildren(root);

}