This document describes a program to implement recursive functions for a binary search tree (BST). It defines a node structure and specifies 9 recursive functions to insert, delete, find height, count leaf nodes, perform inorder traversal, find maximum/minimum elements, search, and find the kth smallest element of the BST. It provides sample code to insert 15 elements into the BST and then perform a series of operations like deletion, searching, finding heights/counts, and traversing to test the recursive functions.