The threaded implementation of a binary search tree is working properlly.