1. Describe the algorithm for insertion of \( r \) as a right child of \( s \) in a threaded binary tree as shown in Figure 1.(14分)