For the binary search tree in this question, each node has a link to its parent....

Posted Date: