The right-threading algorithm given in the text right-threads an existing BST.
It is also possible to construct a right-threaded BST by inserting an item into a right-threaded BST (beginning with an empty BST) in such a way that the resulting BST is right-threaded.
Give such an insertion algorithm.